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DECOUPLING FOR PERTURBED CONES AND MEAN SQUARE OF |((i + it)| 


J. Bourgain and N. Watt 


Abstract. An improved estimate is obtained for the mean square of the modulus of the zeta function 
on the critical line. It is based on the decoupling techniques in harmonic analysis developed in [B-D]. 


1, Introduction 


The aim of this paper is to establish improved bounds for the mean square of |C(i + it)| on short 
intervals. 

More precisely, we will prove 

Theorem 3. Let the function I : [0, oo) x (0, oo) —>■ K. be given by 




rt+U 


t-U 




dr. 


Then, for all e > 0, one has 


and 

Theorem 4. Define E(T) by 


= 0(logt) as t —>■ oo. 


= £ Kj+■*) f"* - (“>* (I;) +^ 


(7 = Euler-Mascheroni constant). Then for all s > 0 

E{T) = 0(T^+^) as T^oo. 


Theorem 4 improves upon the estimate E{T) = 0(T 416 (logT) 8320 ) obtained in [WIO], noting 
that 

131 1115 

= 0,314903... while = 0,314576 ... 

(see the Remarks in Section 13 for a more detailed dimension). 

The basic approach is the Bombieri-Iwaniec method and its further developments, in particular 
the contributions of M. Huxley and the second author. 

Recall that there are two main parts to the Bombieri-Iwaniec approach, referred to as the First 
and Second Spacing Problem. Roughly speaking, the content of the hrst spacing problem are 
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certain moment inequalities while the second spacing problem is a distributional issue. These two 
components are then combined by an application of the large sieve. See [H96]. A novelty in this 
work is a different treatment of the hrst spacing problem using recent developments around the 
‘decoupling principle’ in harmonic analysis (see [B-D]). An earlier application of these results on 
bounding C (5 + to'^^^rds the Lindelof hypothesis, appears in the first author’s paper [B]. 

While the original Bombieri-Iwaniec method deals with one - variable exponential sums, the 
present context involves exponential sums with two variables (see Theorem 2 in Section 6). As a 
consequence, the mean value estimates in the first spacing problem involves points on surfaces rather 
than curves. These surfaces turn out to be perturbed cones. Our improvement in treating the first 
spacing problem relies on exploiting the additional curvature in the radial direction and moment 
inequalities for q > 4. 

Next some more details. 

Let k ^ K,£ ^ L,K > L and 


Let ?7 > 0 be a small parameter. Motivated by 
bounding moments 


= kh + ck-U^ + --- (c^O). ( 1 . 1 ) 

the first spacing problem, we are interested in 




akt e{txi + k£x2 + a;(A:, £)x^) 




( 1 . 2 ) 


where \ak^i\ < 1 and refers to the averaged L'^-norm. The case q = A corresponds to the ‘classical’ 
treatment (cf. [H96]) and we aim aX q > A (not necessarily an integer) in order to achieve better 
estimates when exploiting the large sieve (which basically amounts to an application of Holder’s 
inequality). It is important to point out that this improvement uses essentially the perturbative 
terms ck~'^^'^(? + ••• in (1.1) and that we are unable to establish a similar result for the case 
uj{k,£) = k^l'^£ of the unperturbed cone. 

Setting s = we consider the surface 


{ z = t 

y = st (1.3) 

1 9 _ 3 9 

x = s^t — ce s H- 


with £ = -A, s, t ~ 1. 

Thus C parametrizes a perturbed cone and our approach to (1.2) consists in invoking as initial 
step the so called ‘decoupling theory’ from [B-D]. The role of this step is to achieve a variable 
restriction, after which we again exploit further arithmetical considerations as in earlier treatments. 
But because of restrictions of the variables k and £ to suitably small intervals this arithmetical 
component becomes more straightforward. 

In the next four sections, we prove the main analytical inequalities (see Propositions 10 and 10') 
needed for our enhanced treatment of the first spacing problem. We will use without much expla¬ 
nation several techniques and results from modern harmonic analysis in the presence of curvature. 
The decoupling result for curved (hyper) surfaces (applied here to surfaces in K.^) will be an essential 
ingredient. 
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2. Decoupling inequalities for the cone 

Consider the truncated cone C and let be a ^-neighborhood of C 



Here N is some scale (will be taken to be ~ ^ in (1.3) later on). 

Partition Ci_ into plates {a} as indicated above. 

Thus each a has dimensions ~ -4= x 4- x 1. 

VN N 

Denoting Bn C a ball (not necessarily centered at 0) of size N, the following decoupling 
inequality is proven in [B-D]. 

Proposition 1. Assume suppf C and denote fa = {flaY the Fourier restriction of f to a. 
Then 

ll/llLa(B.)«A^°+(Ell/-lliHR.))" (2.1) 

a 

where <C means < for any £ > 0. 

The next inequality we need is a consequence of the multilinear theory from [BCT]. 

Given functions /i, / 2 , /s, supp fi C Ci _, we say that /i, / 2 , /s are separated provided supp fi are 
contained in slabs that are angularly C)(l)-separated. 

Proposition 2. (trilinear inequality) 

Let /i,/ 2 ,/ 3 , suppfi C Ci^ be separated. Then 

II IA/2/j|llti<B„, « ll/.llif,B„,- (2-2) 


More generally, assume supp/i C fl Rs, where Rs is an angular sector of size 6 and that 
moreover supp/i are 0(i5)-separated (5 > ■^) 
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We obtain then 

Proposition 2'. Under the above assumptions on /i, / 2 , /s, one has the inequality 


l/l/2/3|^||L3(B„)«r^iV°+ni|/.|l 


1/3 

L 


i=l 


#(B]V) 


(2.3) 


We will not explain the deduction of Proposition 2' from Proposition 2 in detail, but just point 
out that it is based on the rescaling map 


T <y . ^ . I f f c l ^3 Cl d" ^3 C 2 ^3 Cl , Cl d" ^3 

L .c^c'.(a,C2,C3)^(^^ + ^^,^,^^ + ^—J. 


(2.4) 


mapping C r\ Rs to C fl . 

-/ct 

Note that obviously ||/*||l|(b„) ~ (E,t " ^y orthogonality. 

Next, we perform an interpolation between (2.1) and (2.3), setting 

{ 1 _ I 9 _ 

4 2 6 

1 _ I 0 

q 3 6 

with6i = |,g = f. 

We obtain 

Proposition 3. Let /i, / 2 , fz he as in Proposition “2. Then 

II |/i/2/3|3||l^(B;v) < 5“5(l-«)/VO+ (X! ll■^d<T|li|(B^v)) ■ 


i—1 <7 


Note that this interpolation is not trivial and requires the ‘balanced wave packet decompositions’ 
introduced in [B-D]. 
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Our final step is to derive from the multi-linear inequalities (2.5) a linear inequality. This is a 
relatively easy multiscale argument going back to [B-G] and which will not be repeated here. The 
upshot of this argument is that we recover |1/|1 l^(b„) from the contributions 

a crdoi 

jv+r i(ivW)i(^ (*) • < 

a: adct 

(7 

where {a} refers to a partition of in 5-slabs with S taking dyadic values between and 1. 

The hnal statement in this section is following 
Proposition 4. If suppf C C^, then for q = ^ 

+ ( 2 - 6 ) 


3. Decoupling for the perturbed cone 

We are now returning to the perturbed cone C defined by (1.3). 
Note that at scale N ^ C may be identified with the cone 


z = t 


C : I y = st 

I X = s^t 


and hence at this scale (2.6) remains applicable to C as well. 
Assuming p < it follows that if supp/ C then 




(3.1) 


Here the left side stands for 


{w. 


i| JBi 




1 

TT ^ 


and (3.1) is deduced from (2.6) just by partitioning Bi in balls of size N = The slabs cr have 

77 ^ 

angular width e . 

Exploiting the perturbative term -b 0{e‘^) in (1.3), we will perform a further decoupling 

of fa- 
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Let US first rewrite (1.3) as 


x = y^z^ - ce^ + 0{£‘^) 


and making the substitution 


X = Zi — Hi — 2 c£ 

Fixing a, perform a rotation in (a;i, j/i)-plane 


f z = zi+yi 

I 2/ = 2i - 2/1 ~ 1 

,2 (^1 + 2 /l)^ 


Zi - 2/1 




r a; = (cos 9)x2 — (sin 9)y2 
\ yi = (sin 6 »)a :2 + (cos 6 »)y 2 

to put cr in position \y 2 \ < £■ Writing 1/2 = £2/3> (3-3) becomes then 

.2 _ .,2 , ^ 2^,2 , ,^^2 (^1 +(sing)a: 2 +£(cos 0 ) 1 / 3 )^ 

^ ^ ^ zi — (sin0)a;2 — e(cos0)y3 

= + sY, + 2ce^ (^1 + + o(e3). 

^ zi - (sm 6 »)a ;2 


Hence 


1 2 2/3 2 (1 + sin0)'‘ 2 3 \ 

2:1 = a ;2 + -e — + ce^ a.;- + O(e^). 

2 a ;2 1 — sm 6/ 


Set Z\ — X 2 = £^Z 2 to obtain 


2 X 2 1 — sm 9 


Note that the Hessian equals 


vi I o„ (l+sinS)^ ]/3 ^^4 3 

-^ + zc [l + sm9) 1 


s = 2 c- 


1 — sin 0 a ;2 


Since zi — 2/1 ~ 1, 2^1 —X 2 sin// ^ 1 and, by (3.4), (1 — sin 0 )x 2 ~ 1. Thus there is a further decoupling 
in {x 2 ,y 3 ) at scale ■^, hence in ( 012 , 2 / 2 ) at scale ^/ff) =J> ^/ 77 -angular, -^-radial in (xii/i)-space. 
Since t = z, there is a decomposition in t at scale Since tg9 = ^ = ^ — 3 —, the 

^ a: ^£C 2(s2-cs'^s 21) 

angular decomposition at scale ^/rj corresponds to a decomposition in s at scale y^. 

Returning to (3.1), the preceding leads to the further decoupling 


,(spiffs.,^)« (J)' (;^)'(EllMlii(Bfo) 


with {r} a partition of C at scale y/^ in s and scale in t. Hence, with q = ^ and assuming 
£ > y/^, we get 

Propositions. The following decoupling inequality holds for C. Let supp f C Cjj. Then 
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with {r} a partition in (y/rj, rectangles in (s,t). 

Recall that s = ■^,t = = k^£ + ck~^£^ + ... and we assumed rj < In future 

applications, rj will moreover satisfy 




(3.9) 


In particular, K < L^. 


Obviously the ball Bi in (3.8) may be replaced by any larger domain of the form 
[|a;| < Xi] X [\x 2 \ < X 2 ] X [|a; 3 | < ^ 3 ] where Xi,X 2 ,X 3 > i. 


Returning to (1.2), it follows that 

k£ uj{k,£) 


^ 1 kt 

k~K,i~L 

L\i- 1 




L%[xi\<^,\x2\<KL,\x3\<^]Ll{B ^ 2 : 


< 


/ A \ 4 _ 1 . / X—^ X—^ / £ k£ uj(k,£') \ 

(k) T. + 


y.,13 kela,tejj3 


'/kL 


L'^[\xi\<^,\x2\<KL,\x3\<^] 




with {la} a partition of [k ~ K\ in y/^R'-intervals and {J/ 3 } a partition of [£ ~ L\ in = ^/fjK- 
intervals. 

Note that the function '}2,k~K i~L^kic{£xi + k£x 2 + ijj{k,£)x 3 ) in (1.2) is 1-periodic in xi,X 2 - 
Thus the previous inequality may be reformulated as 

Proposition 6. 


k~Klr^L 


aMe{£xi + k£x2 + oj{k,£)x3) 

/ 

V 


< I ) h 


E 


i"#[ki|<A:,k2|<i,k3l< 

L‘^([\xi\<^^ ,\X2\<-^ ,\x3\<^^Yr']+x) 

4 

II 

e{£xi + k£x 2 + uj{k})x 3 ) 

keic,eeJf3 


C|[|a:i|<l,|a2|<l,|a:3|< 


Clearly the expression 


E 

OL^j3 


y^ e{£xi 

kdcteJp 


■ k£x2 + uj{k, £)x3) 


I^|[|a:i|<l,|a:2|<l,|g3|< 


amounts to the number of integral solutions of the system 


.^1 + .^2 = .^3 + £i 

(3.10) 

£lkl + ^2^2 = £sk3 + 0^4 

(3.11) 

U){ki,£i) + • • • — a;(fc 4 , £ 4 ) = 0{'q'/KL) 

(3.12) 
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with 

kr^K,£r^ L 

diam {ki,k 2 , kz, ki) < y^K (3.13) 

diam(£i,f2,4,^4) < (3-14) 

Proposition 7. The number of solutions of (3.10)-(3.14) is bounded by 

+ t]K^L. (3.15) 


Proof. We discard (3.12) which in fact is easily seen to be redundant. In what follows, we ignore 
the effect of divisor functions, which introduce an extra factor 

Set Aki = ki — krii = 1,2,3). Thus \Aki\ < 

Since 

Afci + t2Ak2 = f-zAkz (3.16) 

(^1 - 4)Afci + (f 2 - 4)Afc2 = fz{Akz - Aki - Ak2). (3.17) 

Assume Afci + Ak 2 ^ Akz- Choose ti — ^ 3,^2 — ^ 3 , Aki,Ak 2 -possibilities) £ 3 , Akz. 

Since there are K possibilities for ki, this gives 

If Aki + Ak2 = Akz, (fi — tz)Aki + {£2 — £z)Ak2 = 0 . 

If {ti — £z)Aki ^ 0 , choose £i,ti — Iz, Aki 

^ £ 2 , Ak 2 ,Akz 

which gives the contribution rjLK^. 

Case {£i — £z)Aki = (£2 — £z)Ak 2 = 0. 

,£^=£2=£z=£4^ LtjK'^.K = r]LK^ 

• f 1 = 4, £2 = £i, Afc 2 = 0 ^ L^L,/fjKK = rjK^L by (3.11) 

• Afci = Ak 2 = Akz = 0 ^ ki = k 2 = kz = ki ^ K.L.i^ 

This proves Proposition 7. I 

The final statement of this section becomes then 


Proposition 8. Let \ak,i\ < 1 (arbitrary) and q = ^. Then 


E 

k~K,l~L 


Qki e{£xi + k£x 2 + a;(fc, £)xz) 


L%,[\xi\<K,\x-i\<l,\x3\<^-^=^\ 


<C AT 2 T 2 (1 + ?7 


#U 






(3.18) 


under assumption (3.9) on rj. 
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4. The basic moment inequalities 

The main results from this section are Propositions 10 and 10'. 

In order to get an estimate on (1.2) for some > 4, we interpolate (3.18) with a bound on 


Qkc e{£xi + k£x2 + oj{k,i)x3) 

k~K,er~^L 


L I" [ I a; 11 < if, I a; 21 < 1,1 a; 31 <] 


(4.1) 


i-# ([I ^1 1 <-fr ’ I ^2 I <-^ 1 1 2:3 I < A-^]+a;) 

with v G Z, v > 3. 

Note that if Ai < -^,A{ki) < then Ak < 

Denoting F(xi,a; 2 ,X 3 ) = 'Ylik~K i~L (ikee(£xi+k£x 2 +uj{k,£)x 3 ), it follows that (4.1) is bounded 


by 




i|r[|a:i|<l,|a;2|<l,|a;3|<^7^^] 


(4.2) 


with {r} a partition of [k ^ K] x [£ ^ L] in intervals la x Jp with |/q| < ^,\Jp\ < 

We used here again periodicity of F in xi. If necessary, we refine the partition further as to 
restrict £ to intervals of size 1. Thus 


(4,2)<(i + ll)-“||(y:iF.p)' 


i'i‘'[|a;i|<l,|a;2|<l,|a;3|< 


(4.3) 


y/KLrj^ 


with {r'} a partition in intervals la X Jp, \Ia\ — ^ ) I'/^gl < 1- 
Evaluation of 

/ i|‘'[|a:i|<l,|a:2|<l,|a:3|<^=^] 

amounts to the number of integral solutions of 

{ki - k2)£i + (fcs - ki)£z H-h {k2v-i - feia)4i/-i = 0 

uj{ki,£i) -uj{k 2 ,£i) H- uj{k 2 u-i,£ 2 u-i) - oj{k 2 u,£ 2 u-i) = 0{\/KL'q) 

in /ci,... , k 2 y ~ K,£i,£ 3 , ... ,£ 2^-1 ~ L and with 


(4.4) 

(4.5) 


I/Ci - fel, • ■ • , 1^242-1 - k2u\ < -fT- 

K 

Equivalently, consider the system 

J + M2^2 + • • • + u„£„ = 0 

1 uj{ki + ui,£i) - uj{ki,£i) H-h uj{ku + u„,£^) - oj{k„,£^) < 0{'/KLr}) 

with ki ^ K,£i ^ L and Ui = 0{^). 


(4.6) 


(4.7) 

(4.8) 


Assume |ui| > |u 2 |,... , \ui,\. The contribution of mi = 0 is L''K''. Next, consider the contribution 
of |mi| ~ {7 0, {7 < L‘^K~^ > 1. Fix k 2 , - ■ ■ , fci/,^ 2 , •. • ,£u,U 2 ,--- , Uv From (4.7) we retrieve 

Considering (4.8) as an equation in ki, we obtain the bound 


/ TP‘\ 12-1 / \ v-2 


(4.9) 
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Thus the number of solutions of (8.8)-(8.10) is at most 




ivKL)- 


(4.10) 


Hence 


Proposition 9. 


(4.1)«(l + ^) (i + —— + [^KL)^^) K^+L^. 


(4.11) 


It remains to interpolate between (3.18) and (4.11). 
We obtain the following 

Proposition 10. For v >?>, take > 4. 

We have, assuming tj < -^ and ^ h < ^ < T 


akee{£xi + kixs + uj{k,£)x3) 

2,3 X 3(i3Vii2) / L2,.-3 r2^.-6 ^ 


^Ki+Li. 


(4.12) 


Note that if ry > we may ignore the £-terms in (1.3) i.e. we are in the pure conical situation. 


We get the inequality 


.,«())'*‘(i:«^'«Vn)^ 


iJ(Bi) Vry 


(4.13) 


instead of (2.6), with {cr} a partition in ^/ry-plates. 

Hence instead of Proposition 6, we obtain, with F defined as above, 


«(^)'^(i:ii^Ai.. [|a;i|<l,|a :2 


LI U+ |a:i| < tzAx2\ < TTy-Ja^sl < 


'/KLt] 


(4.14) 




with {/q} a partition of [k ~ K\ in Y^iA-intervals. 

The expression Y.aWL'iA^'^ amounts to the number of integral solutions of (3.10)-(3.12) under 
the only restriction (3.13) and from the analysis in Proposition 7, we get the bound 


K^{L\^KfK + 


+ KL^ 


(4.15) 
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Hence, since rj > jK'^ 


(4.14) «C + K'^L^ + r^-^KL^)-^ 

«C K^+L^{l + 'q^^ " 


(4.16) 


which is the same as the r.h.s. of (3.18). 

In the l.h.s. of (3.18), is replaced by ^ and, using only the L^-norm, there is by (3.9) the 
trivial bound on (4.1). 

It follows that Proposition 10 remains valid without the assumption rj < Hence 
Theorem 1. For i' > 3, and ry satisfying ^ < T’ inequality (4.12) holds. 


Note that for ry = the first factor in (4.12) becomes 1 + -^. For k > L^, we establish an 
alternative bound. 

Assume 

K > L^. (4.17) 


We may then replace Proposition 10 by 

Proposition 10’. 


au e{fx\ + k\fx 2 + a;(fc, tjxz) 

k~K,e~L 

< (1 + iqKL)^ (^1 + d—j Ki + 


i#[|a;i|<l,|a:2|<l,|a:3l<^7=^] 


(4.18) 


where q = ^. 


Sketch of the Argument 

Instead of (4.1), we will bound 


E ■ 

k~K,i~L 




(4.19) 


appealing to inequalities (2.1), (2.3) derived from the multi-linear theory in order to bound L^. 

(Note that in (4.1) the L'^ was bounded by a simple orthogonality argument which does not 
exploit the geometric structure). 

In the separated case, Proposition 2 provides a bound on the inner L^-norm in (4.19) by 


(i;i'"'i“) 




(4.20) 


with {r} a partition of [fc ~ AT] x [f ~ L] in intervals x Jp with |/q,| = L, | J^| = 1 (we use here 
the fact that L"^ < K). 

According to Proposition 2', the (5-separated case (^ < 5 < 1) involves an additional factor 6~i. 
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Next, we bound 




( 421 ) 


similarly to (4.2). Thus (4.21)^“^ amounts to the number of solutions of (4.4), (4.5) where now 

\ki - k2\, ■. ■ ,\k2u-i - k2u\ < L (4.22) 

instead of (4.6). Thus a similar calculation as leading to (4.10) gives the bound (using the same 
notation) 

K''L'' + + riK''+^< 

The natural choice is ^ = 4, leading to 


(1 + rjKL) 8 


(4.24) 


as bound for the transverse contribution to (4.19). 

This contribution of the ‘d-separated’ case is bounded by 


1 ^ 1 


6-2K^+L^{l+r]KL)^. 


(4.25) 


As before, we are interpolating (4.19) with 




24 bounded by (3.18), i.e. 


K^+L 


■ (' + ”—) 


(4.26) 


Note that for the (5-separated contribution in Proposition 4 analyzed below Proposition 3, there is 
an extra factor 6» that was dropped. This factor needs to be added to the r.h.s. of (3.18) so that 
instead of (4.26), one gets in fact 

SsK2+L^(^l + r]—j . (4.27) 

Interpolating (4.25), (4.27) with 

1 1-9 9 1-9 ^ 5 

- =-h - =-h 9 .— 

q 8 4 3 24 

5 48 

6 ’^ 11 

leads to (4.18). 

Above Propositions 10 and 10' form the basis of our treatment of the first spacing problem. 



DECOUPLING FOR PERTURBED CONES AND MEAN SQUARE OF + it)\ 


13 


5. A variant of the double large sieve 

Let X,Y C be bounded sets, with 

\xi\ <Ui iov X € X 
\yi\ < Vi for y eV. 

Estimate 

x^X 

Let V be the discrete measure on defined by 

4- 

x£X 


By (5.1), 


(5-2)=/' \'^e{x.y)]i^{dx) 

JUiX-“XUd y^Y 


1(10.2)1 < 


e{x.y) |E[i/](a;)|(ix 
yeu 


JUiX-xU^ 

with E[j^] the conditional expectation of ix at scale min({7i, ■^) x • • • x min([/d 5 ■^)- 
Take 2 < q < oo. By Holder’s inequality (p + q = 1) 


(5.3) < 


lUiX-xUd 


e(x.y) dx ||E[i^] 

V&Y 


and by interpolation 
Clearly 

with 

Hence we arrive at 


||EHI|p<|A|i-?||EH||2L 


\\m\\l = {^+Vi)---{^ + Vd). (5.4) 


(5.4) = |{(a;,a;') € X x X;\xi- a:'| < —(1 < i < d)}|. 


|(5.2)| <(1 + UiVY • • • (1 + UdVd)x\xY-^ 

\{{x.x') G X X X;\xi - x'l < .^(1 < i < d)}| « 

Vi 


UiX---xUd 


yeY 


dx 


(5.1) 


(5.3) 


(5.5) 
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6. An application: bounds for exponential sums with a difference 

Proposition 10 and Proposition 10' supply new information concerning the ‘First Spacing Problem’ 
of the Bombieri-Iwaniec method for the estimation of exponential sums (see [H96] or [G&K91] for 
descriptions of the Bombieri-Iwaniec method, and [H96, Part III] and [WIO, Section 3] for relevant 
previous results on the First Spacing Problem). With the aid of the variant of the Bombieri-Iwaniec 
‘Double Large Sieve’ developed in Section 5 we are able to exploit this new information, and so 
achieve a small but signihcant advance in the application of the Bombieri-Iwaniec method to a 
certain class of exponential sums that is of some significance in the analytic theory of numbers. Our 
results in this direction are contained in the following theorem, the proof of which forms the subject 
of both the remainder of the present section and the whole of the next six sections. 

Theorem 2. Let £ > 0 and (72, Ca,... ,Cq > 2 be real constants. Let v > Q be an integer constant, 
and let 

_ 2(13^- 12) 

Qv — b 

Let F{x) be a real function that is five times continuously differentiable for ^ < a; < 3, and let g{x), 
G{x) be bounded functions of bounded variation on ^ < x < 1. Let M and T be large positive 
parameters, let H >1, and let 


S= Y. ^ 

H/2<h<H 



Suppose moreover that, on the interval |, 3], the derivatives (x),... ,F^^^{x) satisfy: 


F^^\x) 

< Cr 

(r = 2,3,4,5;, 

(6.1) 

F^^\x) 

> c-^ 

(r = 

2,3,4), 

(6.2) 

ic(2)(2.)^(4)(2.) _ 

3F(3)(a;)2 


(6.3) 


Then one has the following, in which and B 4 are small positive constants constructed from 

C2,...,Ce. 


(A) If H, M and T satisfy the three conditions 

iL > (logT)™ if M<rra(logT)®, 

H > M^^T-^{logT)¥& if M > Tra(logr)-®, 


then either 

and 


{1491^-400) 9691- 

H < B 5 MT 16(29..-75) (log T) 2240(29..-75) ^ 


J. 4y y oy 

H < MT~'^ (logT)6i9^ 


277 19 1 

_ , . 397 / U 1133 / H 131 

( — j T2400 + ( T^soo , ( T^o 


(6.4) 

(6.5) 

( 6 . 6 ) 

(6.7) 

( 6 . 8 ) 
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or else 


S<^H 






(B) If H, M and T satisfy the two conditions 

M < CeT^, 


then either 


and 


H < B 4 min < 


' ^155i/-480 (log y ) ( fl§ ) I- 

2^46i/—160 


, 1891/-480 


M^Y 


{ 155 46 ^ ^ 323 15 5 1 

M 189 T 189 (log T) 8820 , M ^3 T 13 1 


(6.9) 


( 6 . 10 ) 

( 6 . 11 ) 


( 6 . 12 ) 


S' < min|ri8o M H 320 + yifa M^iH 612 + T™ m~ 


11 1473 

208 }J 1040 


113 

T™ M 


118 276 

221 ^ 221 


X" 80 _/Vf 32 _// 160 -t- T 204 M' 


.11 

68 Jyl 204 


}■ 


(6.13) 


or else 


S « + + i . (6.14) 


Remarks. 

(i) This theorem is not quite all that one can prove. We have omitted to include in it a ‘Part (C)’ 
that might be obtained by using ‘Case (C)’ of Huxley’s results (Lemma 10.1 and Lemma 10.2, below) 
concerning the Second Spacing Problem of the Bombieri-Iwaniec method. Moreover, in (6.6) and 
(6.11), we have chosen to impose an upper bound on H that is slightly stronger than our method 
requires: it would otherwise have been necessary to include in the upper bounds for S certain extra 
terms associated with the perturbing effect of the first three factors of the bound given in (4.12), 
above. Our insistence on the conditions (6.6) and (6.11) may be considered harmless: for it is not 
one of the factors limiting what we are able to achieve through our applications, in Section 13, of 
Theorem 2. Our work in Section 13 is similarly unaffected by the omission of a ‘Part (C)’ from 
Theorem 2 (it being only cases with M <C that are relevant for the applications considered in 
that section). 

(ii) A preference for simplicity has also led us to simplify the hypotheses on F{x) by strengthening 

them beyond what is strictly necessary. We mention here that the condition that (6.2) hold for 
r = 4 can be omitted when M > yi47/328(jQg 2 ^^- 2907 / 45920 ^ omit the condition 

(6.3) when M < yi8i/328(jQg 21 ^ 2907/45920 qq^ggg restrictions on the enforcement of (6.2) (for r = 4) 
and (6.3) are analogous to what occurs in [H03, (1.11) and (1.12)], and they have the same origin 
(in the works [H04] and [H05] of Huxley). Despite what has just been noted, we shall work with 
Theorem 2 as it is stated: this creates one slight complication in our proof of Lemma 13.1, where 
we are obliged to make certain that (6.3) holds. 

(iii) Although the bound on S in (6.9) becomes stronger as i/ increases, the extent to which this 
can be exploited is limited due to the fact that the upper bound on H in (6.6) also strengthens 
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as V is increased. This condition ( 6 . 6 ) arises from the assumption that we make in (11.13), below. 
When v>%, the condition ( 6 . 6 ) requires that we have H < and so, since 

99/314 = 0.315286... > 131/416 = 0.314903... , we are prevented from using the corresponding case 
of (6.9) to improve upon the bound E{T) <C ri3i/4i6^jQgy^32587/8320 obtained in [WIO]. When one 
has instead v = 1 the condition ( 6 . 6 ) becomes H < with 643/2048 = 

0.313964... < 131/416, and so does not prevent us from using the corresponding case of (6.9) to 
improve upon the above mentioned bound for E(T). 

The assumption (11.13) is made for convenience (it simplifies many calculations). It could be 
replaced by the weaker assumption that E[ <C . This would have the effect of replacing the 

condition ( 6 . 6 ) with the condition E[ <C (which, if one takes the implicit 

constant to be B^, is precisely the case = 6 of ( 6 . 6 )). Since 247/792 = 0.31186, this last upper 
bound on El is weak in comparison to those mentioned above. This relaxation of our assumption 
(11.13) would, at the same time, lead to the bound (6.9) being weakened through the appearance of 
an extra term arising from the factor (1 + + {rjKL)K ‘^~'^that occurs in 

(4.12). That is, we would have 





_9_ 

50 


33 I 49 

^ 200 -|_ 


[m) 


2341 
2 ^ 2800 ■ 





in place of (6.9). Then, in order that we could obtain the estimate S <C M/logT (as we do in the 
result (13.8) of Lemma 13.1, below), we would need the parameter H to satisfy 

H <C , 


with 


a{q) 


AQq + 66 
4(41^ + 44) 


and b{q) 


2341g- 5900 
8(897g - 2200) ' 


Note that q^, (defined in Theorem 2) is an increasing function of v on [ 6 , oo), and that a{q) and b{q) 
are, respectively, decreasing and increasing on [ge, oo). A calculation shows that 0 ( 97 ) = 1273/4053 = 
0.3140883... > biqr) = 0.3140809..., whereas a(g 8 ) = 0.31406... < ^(gs) = 6323/20128 = 0.31413.... 
Therefore, even if we had not made the assumption (11.13), we would still have had to have c > 
1273/4053 in the hypothesis (13.1) of Lemma 13.1: note, in particular, that the size of the extra 
term that would appear in (6.9) could not be reduced by some adjustment of the parameter N (for 
(10.14) would continue to give the optimal choice of N to use with ‘Case (A)’ of Lemma 10.1). 


(iv) Our proof of Theorem 2 splits naturally into two cases, which are (roughly speaking) that 
in which El <C and that in which H ^ It is only in the latter case that 

Proposition 10 and Proposition 10' yield new information concerning the first spacing problem of 
the Bombieri-Iwaniec method. In our treatment of the case ‘77 <C we use nothing more 

than some of the bounds for the exponential sum S that were already obtained in [WIO]. It is 
convenient to get this case out of the way before beginning any work on the proof of the case 
‘iJ Therefore we include in this section the following lemma, from which (via a 

sequence of straightforward corollaries) we obtain a proof of the case ‘77 <C of Theorem 2. 

Lemma 6.1. Let the hypotheses of Theorem 2 concerning e, C 2 , ■ ■ ■ , C 5 , E{x), g{x), G{x), M, T 
and 77 be satisfied. Then one has the following, in which Bq is a small positive constant constructed 
from € 2 ,. ■■ , Cs. 


(A) If H, M and T satisfy (6.4), (6.5) and the condition 

49 969 

77 < 7?oA 7T“T64 (log T) 22960 j 


(6.15) 
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then one has 


S <^e H 


H\^ 

m) 


X'400 




(6.16) 


(B) If H, M and T satisfy the two conditions 

Ti < M < rA(logr)S ^ 

H< (iogT)'^ , BqM^T~^ , (log T)™ |, 

g A/f tIu -|- yOT+^Af“5F^2§l 


then one has 


(6.17) 

(6.18) 

(6.19) 


Proof. What is stated in this lemma is a slightly weakened and specialized version of what fol¬ 
lows immediately from [WIO, Proposition 1, Parts (A) and (B)] if one assumes the case (k, A) = 
(3/10,57/140) of a certain ‘Hypothesis H{k, A)’ (formulated in [H03, Section 1]): note, in particular, 
that we may assume Hq < 1, so that the conditions (6.4), (6.5) and (6.15) will imply that one has 
yl41/328(logy) 1083/9184 < M < Tl8^/328(log r)-1083/9184^ ^ase K = 3/10, A = 57/140, 

Ce = 1 of [WIO, Condition (1.7)]. The lemma therefore follows by virtue of it having been shown, in 
[WIO, Theorem 1], that [WIO, Proposition 1] remains valid if the first of its hypotheses (to the effect 
that one has (k, A) G {{K,L) G [1/4,1/3] x [0,oo) : Hypothesis H{K,L) is valid}) is replaced by 
the hypotheses that one has k = 3/10 and A = 57/140. ■ 

Corollary 6.1.1. Let the hypotheses of Theorem 2, up to and including the condition (6.3), be 
satisfied. Suppose moreover that H, M and T satisfy the conditions (6.4), (6.5) and ( 6 . 6 ) of Part (A) 
of that theorem (in which B^ is a certain small positive constant constructed from C 2 , ■. ■ ,C^). Then 
the bound (6.16) holds. 

Proof. Since v > 6 , we have both 


149i/ - 400 


247 


>;;vT= 0.31186 > 0.29878... 
16(29 jz- 75) “ 792 


49 969jz 969 969 

164 2240(29i^ - 75) “ 36960 22960 ’ 


and so (assuming, as we may, that logT > 1, and that B^ in Theorem 2 is not greater than the 
constant Bq in Lemma 6.1) it follows from ( 6 . 6 ) that the condition (6.15) is satisfied. Therefore 
(given the hypotheses of the corollary) it follows from Part (A) of Lemma 6.1 that we obtain the 
bound (6.16) for S. ■ 

Corollary 6.1.2. Let the hypotheses of Theorem 2, up to and including the condition (6.3), be 
satisfied. Suppose moreover that H, M and T satisfy the conditions (6.10) and (6.11) in Part (B) of 
that theorem (in which B^ is a certain small positive constant constructed from C 2 ,. ■. ,Cq). Then 
the bound (6.19) holds. 

Proof. Since > 6, we have g^g < f, and so (given that 77 > 1 > B 4 ) the condition (6.11) 

implies that we have both 

M > B^^T^ > Ti (6.20) 

and 

/ V 

77 < 734 (^—j . (6.21) 

Furthermore, assuming (as we may) that logT > 1, it follows by a calculation that if M < T^/^ 
then the term (Ml55^^-480(logy)969i./140/y46,.-160)l/(189,.-480) (gyj^) jg nionotonic 
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decreasing, as a function of G [6, oo). By this, (6.10), and the point noted in (6.21), it follows from 
(6.11) that we have: 


H < Bi min 


155 7K KQ QRQ 

Cg M T“ ^ (log T) 15260 


{^1 


( ( IM. 969 / J' \ 109 

= B, min I Cr (logr)TBW 

16895 u 

< BiMT-oCi^°^^{\ogT)^T^ . 



( 6 . 22 ) 


Since T is large, since ^ — ^ = —= —0.308 ... < —0.298 ... = —^, and since we may assume 
that Bi < B^jC^ (where Bq is the constant in Lemma 6.1), the above shows that 


the condition (6.15) is satisfied. (6.23) 

Given that that = {T/Tf/^, and that 1/2 > 

3/7 and 17/69 > 17/109, we are similarly able to deduce from (6.10), (6.21) and (6.22) that 

the condition (6.18) is satisfied if 77 < M~^T^{\ogT)T^ . (6.24) 


We observe that if M < r'^/i®(logT)®^/^"^® and H < M“®T^(logr)^^^/^^° then it follows by 
(6.20) and (6.24) that the conditions (6.17) and (6.18) are satisfied, so that Part (B) of Lemma 6.1 
yields the bound (6.19). If instead M > r'^/i®(logand H < M“®r"^(logr)^^^/^'^° then, by 
(6.10) and the corollary of results of Kusmin (or Landau) and Van der Corput that is noted in [WIO, 
Equation (4.8)], one has 

S' <C 77 {HTM~'^Y 

(as a short calculation shows), and so it is again the case that the bound (6.19) holds. These 
observations show that (6.19) holds whenever 77 < M“®T‘*(log Therefore we may assume 

(for the remainder of this proof) that one has 

77 > M-®r4(logr)w . (6.25) 


By (6.25) and (6.10) it follows that the conditions (6.4) and (6.5) are satisfied (here we assume, 
as we may, that one has ri/i®(logT)“®’^/^"‘® > Cg). By (6.23), we have also (6.15). Furthermore 
(assuming, again, that T is sufficiently large in terms of Cg) it follows from (6.10) that the upper 
bound on M in (6.17) is satisfied, while by (6.25) and (6.15) (in which we assume Bq < 1), it follows 
that we have 

A7“®T4(logr)^ < Mr“^(logT)2iiio ^ 

which enables us to deduce that the lower bound on M in (6.17) is satisfied, and so to conclude that 
both of the bounds on M in (6.17) hold. Since each one of the conditions (6.4), (6.5) and (6.15) is 
satisfied, it therefore follows by Part (A) of Lemma 6.1 that we obtain the bound (6.16) for S. A 
calculation shows that (6.16) and (6.25) imply the bound S <C£ 7^e+i7/80^7/32^i7i/i60^ which (in 
turn) implies (6.19). I 

Corollary 6.1.3. Let C be a positive constant. Suppose that the hypotheses of Theorem 2, up to 
and including (6.3), be satisfied. Then there exist small positive constants Bq and B 4 (constructed 
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from C 2 , ■ ■ ■ ,Cq) such that the results stated in Parts (A) and (B) of Theorem 2 are valid whenever 
H, M and T satisfy 

TH^ < CM^ . (6.26) 


Proof. Let the constants Ss and B 4 be the same as in Corollary 6.1.1 and Corollary 6.1.2, 
respectively. 

In considering Part (A) of Theorem 2, we may assume that the conditions (6.4)-(6.6) are all 
satisfied (otherwise there is nothing to prove). By Corollary 6.1.1 it follows that the bound (6.16) 
holds. Our hypothesis (6.26) implies that <C By this 

and (6.16) it follows that we obtain the bound (6.8) for S. Since ^ = 0.32112 ... < i, and since T 
is assumed to be large, the hypothesis (6.26) also implies that the condition (6.7) is satisfied. Both 
(6.7) and (6.8) have been shown to hold. We therefore find that the result stated in Part (A) of 
Theorem 2 is valid subject to the condition in (6.26) and the stated hypotheses. 

We now have only to consider Part (B) of Theorem 2. We assume that the relevant conditions, 
(6.10) and (6.11), are satisfied. It follows by Corollary 6.1.2 that the bound (6.19) holds. Since 
^ > 6, it is moreover the case that the remarks concerning the implications of (6.11) that were made 
at the beginning of the proof of Corollary 6.1.2 are still valid in the present context, and so, by 
(6.10) and (6.20), we have also: 

< T < . (6.27) 

In order to complete this proof we need only show that the bounds for H and S in (6.12) and (6.13) 
hold. Since (6.26) implies H <C (M^/T)^/^, and since we have already established that (6.19) holds, 
we are able to verify that (6.12) and (6.13) hold by observing that (6.26) and (6.27) imply that one 
has: 


, 155 46 

M 189 T 189 


(^j 


17 

Y \ 189 

) 


» 




> H , 


.. .r 15 ^ 5 

M 13 T 13 




> 


(^j 


> H , 


^ 17 , ^ 7 171 

TSO M 32 H 160 

7J-1I9 

1 160 IVI 192 H 320 


m2 Y""" 


\ 960 


’^9 , 11 191 

68 204 

A^19 U-M3 
1 153 IVl 51 H 612 



-ITTT- < 1 

M3 J 


Remark. Note that it is only in Corollary 6.1.3 that we have assumed that H <C (that 

being what the condition (6.26) effectively states). Indeed, we shall later make use of Lemma 6.1.1 
and Lemma 6.1.2 in dealing with certain cases in which one does not have H <C (see below 

(12.46) for where this occurs). 
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7. Initial steps in the application of the Bombieri-Iwaniec method 


The only cases that need concern us, in completing our proof Theorem 2, are those in which H, M 
and T satisfy the condition 

H>32clMT-i. (7.1) 

Indeed, whenever this condition is not satisfied we obtain the results of Theorem 2 by virtue of the 
case C = 2^®C3 of Corollary 6.1.3. The factor 32C3^^ that occurs in (7.1) is put there in order to 
ensure that we get the final upper bound seen in (11.8), below. We shall assume henceforth that 
(7.1) holds. 

We shall bound S by applying the Bombieri-Iwaniec method; we follow [WIO] in using results of 
Huxley [H03] on the ‘Second Spacing Problem’ associated with this method, but shall modify the 
approach taken in [WIO] in order order to make use of new results on the ‘First Spacing Problem’ 
obtained in Proposition 10 and Proposition 10'. For the sake of brevity we shall have occasion to 
refer to steps and intermediate results from the proofs given in [H03], [W04] and [WIO] (this seems 
preferable to repeating the relevant calculations). 

By partial summation it shall suffice to consider the case in which one has 


S = Sf{T] H,Hi;M,Mi) 


E E 

Hi<h<H Mi<m<M 


e TF 


m + h 
M 


-TF 


1 — h 
M 


(7.2) 


with some Hi G [H/2, H) and some Mi G [M/2, M). If S is substituted for S, then the function F 
is effectively replaced by — F’. By this device we are freed from having to consider any case in which 
F^^\x) is negative valued on the interval [1/3, 3]. In the cases where one has F^^\x) > 0 > F^‘^\x) 
for 1/3 < a; < 3, we may divide the sum S up into 13 similar sums, Si,... , 5 'i 3 (say), and can 
do this in such a way that, within the sum Sj, the variable of summation m is constrained to lie 
in an interval {Mj,Mj\ of length not exceeding M/26. We may then rewrite Sj by means of a 
substitution of the form m = M/ — m'. The effect of this is that F{x) is replaced by the function 
Fj{x) = —F{{Mj — M*x)/M), where M* = Mj — M/ + 0(1). Provided that Mj G Z is suitably 

chosen, we will then have both Fj^\x) > 0 and F^'^\x) > 0 for 1/3 < x < 3. It is moreover possible 
to ensure that each of the sums ^i,... , S' 13 , when rewritten in the way just indicated, will satisfy 
all of the same conditions as are attached to the sum S in the statement of Theorem 2 (albeit with 
each Cr there possibly having to be increased by a certain factor <I>r G (1,24’’]). If one or more of 
the conditions (6.4), (6.6) or (6.II) should cease to be satisfied when M is replaced by M* , then 
this can be remedied by means of the substitutions Fj = SjF*, T = 6 j^T*, where Sj is a suitable 
constant satisfying 1 > <5^ > 24“^. Therefore the only cases of Theorem 2 requiring further attention 
are those in which both F^^^x) and F^^^x) are positive valued on the interval [1/3,3], and so we 
may assume this henceforth. 

In applying the Bombieri-Iwaniec method to S we repeat, with one exception (that being the 
utilization of [W04, Equations (2.32) and (2.33)]), the steps described in [W04, Sections 2-5]. These 
steps assume (from the outset) a fixed choice of parameters N,R G N satisfying: 


and 


L ^ 2NT ^ 1 

(7.3) 

- 1)2 ^ CsM^ - i?2 > 


(7.4) 

MR^ ~ 

VI 

(7.5) 


max 
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where the constant Bi G ( 0 , 1 ) is assumed to be sufficiently small in terms of C 3 . 


The initial step is a partitioning of the range of the variable of summation m that is achieved 
through a covering of the interval [Mi — 2N, M] by a minimal set of disjoint intervals Io,Ii,... , Ii, 
each of length N. To each interval li there corresponds an ‘arc’ Ji C M that is the image of U under 
the mapping x 1 —>■ 2TM~^F^‘^\x/M). These arcs are classified as ‘major’ or ‘minor’, according to 
the case r = 1 of the rules set out in [W04]. Some arcs are then fused, so that some minor arcs 
(and all major arcs) become parts of ‘long major arcs’. For each i > 2 such that Ji is not part of 
any long major arc we choose ajq G Ji -2 H Q such that q is minimized, subject to the constraints 
q > R and (a, q) = 1 (the arc Ji -2 in these cases being minor, though it may, at the same time, 
be part of a long major arc) and we put I{a/q) = h. Each such I{a/q) can then be classified as 
either ‘bad’, or else ‘good’, according to how well a/q can be approximated by rationals of a smaller 
denominator (see [H03, Page 600] or [WIO, Section 2] for details). As a consequence of the results 
of [W04, Section 3] concerning long major arcs, the results of [W04, Equations (2.16) and (6.21)] 
concerning ‘g’, the bound [W04, Equation (2.30)] and the case 77 = 0 of [W04, Equation (4.5), (4.22) 
and (5.1)], one has 


1^1 <0 


/Mi? log iV\ 
\B2H^Ni ) 


E E 

C R<Q<B2H 


(7.6) 


where each C is a subset of the set = {h : 2 < i < i and Ji is not part of a long major arc} 
and each Q is an integer of the form 2^~^R (with b G N), while 


Cq = {I{a/q) & C : Q < q < 2Q} , 


S{Cq) 


E 

I{a/q)&CQ 


E 

i: 

^k + h\ 

V M ) 

VI 

V 

fce/(a/g)n(Mi,M] ^ 



(7.7) 


and B 2 denotes a positive constant that is chosen to be sufficiently small (in terms of C 3 ). To clarify 
this we remark that the variable of summation C in (7.6) is subject to the condition 


Cg{^[A(i)] . jgN}u{,B}, 


(7.8) 


where 

A{j) = 2^-HogN , 

= {/(a/q) g : I{a/q) is good and A> a{a/q;Q') > Am.in{l/2, A—\ogN}} 

and 

B = {I (a/q) G Itt ■ I {a/q) is had} , 

while Q' is a certain parameter (to be specified later) and a{a/q,Q') is given by [WIO, Equa¬ 
tion (2.1)]. Note that, by the relevant definitions, the sets B and QAU)] (j = 1, 2,... ) are pairwise 
disjoint, and so, in light of our remarks preceding (10.3) (below), it follows by [H03, Lemma 2.3] 
that one has 


\Bq\ 


E 

i=i 


AMj)] 


= \{Iia/q)Gl^ : Q < q < 2Q}\ 


MR^ 


{Q > R). 


(7.9) 


In [W04, Equation (2.30)] it is found (by partial summation) that for each I{a/q) G one has 
a bound of the form 


E E e TF 


k^I{a/q) 

Mi<k<M 


k + h 
M 


-TF 


k — h 
M 


< 


H 3 N 3 

E Ee 

h—H2 n=N2 


(an + b + K)h o, uhf 

- - — F pn^h + ^ 

q 3 
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in which H 3 , N 2 and N 3 are certain positive integers (dependent on I{a/q)) satisfying 
H/2 < H 2 <H 3 <H and N <N 2 <N 3 < 3 N , 


while b = b(a/q) G Z, k = K(a/q) G [0,1) and /x = fJ,{a/q) > 0 are given by: 

b +K = 2 qTM-^F^^^{m/M) and = TM-^/M) , 


with m being a nearest integer to the number x G {Mi — 2N, M] satisfying 2TM~‘^F^‘^'> {x/M) = a/q. 
By this, (7.7), (7.9) and the case r = 1, y = xo, ?7 = 0 of [W04, Equations (4.5), Equation (4.22) 
and Lemma 5.4] we may conclude that, for Q G [R,B 2 H] and C satisfying (7.8), one has 


M\ogN + ^ |T(a/(?)| 


Iia/q)eCQ 


where 


with: 


’■(a/?) = 

L 2 


E 


K4{i)<<p{k-K,e)<K5(i) 


e(x(“/«) •y('=’^)(K)) 

(4/ig)l/2((fc_K)2_ ^2)1/4 


(7.10) 


(7.11) 


Lj = 2 ^qF[jNj {j = 2,3), (j){u, £) = u — \Jv? — P , 

K 4 ^{£) = 2/xgmax|i7|, {£/2^qN^)^^ , Tfs)^) = 2^qmin|i73, (£/ 2 ^qiV 2 )^| , 


y('=’^)(«;)= — n)+i)-^ {{k —n)—^ (see (1.1)) 


and 





where we have, in the last line above, {/?} = /3 — max{j G Z : j < /?} (the ‘fractional part’ of 
/3 G K.), and take a to be any integer satisfying aa = l(mod q). Note that we have here implicitly 
corrected an erroneous statement made in [W04, (4.12)], but not propagated to any subsequent part 
of [W04]. For future reference note that, by (6.1), (6.2), (7.3) and (7.5), one has 


1 ^ _ 2C'| 

2NR^ - ^ ^ NR^ ■ 


(7.12) 
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8. Preparations for the the modified double large sieve 


The sum over I{a/q) in (7.10)-(7.11) is not suitable for an immediate application of the Bombieri- 
Iwaniec double large sieve (for which see [H96, Lemma 5.6.6], for example). The principal reason 
for this is the dependence of the ranges of summation of both k and ^ upon the interval I{a/q). The 
same problem occurs in [W04, Section 6], and we shall make use of one part of the solution given 
there. However, since we do not indulge here in the averaging over ij G (—1/2,1/2) that was found 
useful in [W04], and since it is the modified form of the double large sieve from Section 5 that we 
seek to apply, the preparations the we shall make for its application have to differ in certain other 
respects from the preparatory steps undertaken in [W04, Section 6]. In particular we shall deal in a 
different way with terms depending on the variable k = K{a/q). 

Our first concern is with the dependence of the condition Ki{i) < (j){k — k,£) < K5{£) upon k. 
Given any £ G {L 2 ,L^), the set {u G IR : Ki{tj < < iA 5 (f)} is one subinterval of (0,oo), and 

so, for 0 < K < 1, the sums a{a/q) and 


ai{a/q) 


E E 

L 2 <.i<.L^ k 

K4.{l)<4>{k,^)<K5{l) 


(4^9)5 ((fc-K)2-£2)i 


contain less than 2L^ summands that are not common to both. One can show furthermore that 
within either one of the sums a{a/q), <7i{a/q) one has 

HQ ^ CiHQ ^ N k N 

(where the implicit constants are absolute). Therefore, given (7.5) (where one may take Bi to be 
arbitrarily small) and (7.12), the summands of a{a/q) or ai(a/q) have absolute values that are 
bounded above by 


O 


( 1 




< 


Q ’ 


and so we have: 


a{a/q) - ai{a/q) <s: L^R Q <C iL . 


( 8 . 1 ) 


By elementary calculus, we have also 

((fc - nf - (1 + 0 (fc-^)) (0 < K < 1) 

within the sum ai{a/q). We therefore have: 

i?2 


CTi(a/g) - CT2(a/g) < La E] 

NQ/R'^<S.k<.NQ/R'^ ^ 


( 8 . 2 ) 


where 


f^ 2 (a/g) = E 

L 2 


e(x(“/9) •y('=’^)(K)) 


k ( 4 ^ 9)2 (P - £ 2)4 

Ki(e)<<p{k,e)<K5(e) 


Next we work to replace y*'^’^^(«:) = y^*’^^(K(a/g)) by a (higher dimensional) vector that is 
independent of the interval I{a/q). Using the binomial theorem and some elementary estimates, we 
find that within the sum a 2 {a/q) one has 

= ^{k -n,£) = 0 (tk-i) + ^ E ( ’ 
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SO that 


^ £k ") +X! 1 u}j{k,e) , 


ujj{u,£) =——uj{u,£) {u>£>G). 


where 

After noting that we will have here 

{fiQ^yhk-i < {N/R)i{H/N){N/R)-i = HR/N^ < , 

we are able to deduce that 

a2{a/q) - asia/q) < ^ J2 < NR^Q-^{H/Nf < H^/N < H , (8.3) 

0 < 1 <.HQ/R'^ k'^NQ/R'^ 


where 




a^{a/q) = Y. Y. ^ ^ 

Ki(l)<4,(k,l)<Kz(l) 


with 


and 




ab) 1 —K \ 


.d’Ui’v^’ x 4 V’ 2 v^; 
yk/) ^ (^ke,£,uj{k,£),uji{k,£),uj2ik,£)) 


The sum (Jz{a/q) is now almost suitable for the application of the double large sieve: the sole 
remaining problem is the dependence upon I{a/q) of the ranges of summation for k and £. By virtue 
of our elimination of r from the conditions of summation, the problem just mentioned is essentially 
the special case n = 0 of the problem that is addressed in the first two thirds of [W04, Section 6], 
and can therefore be dealt with by employing exactly the same method as is described there. We 
begin the process by observing that the conditions on the pair {k,£) G in the sum <J^{a/q) are 
satisfied if and only if one has both 

2 H 2 ^/iIq < Vk + £ — Vk — £ < 2 H 3 y/]Iq (8.4) 

and 

2N2yjIq < Vk + £ + Vk — £ < 2N^yjIq . (8.5) 

Similarly to what is found in [W04, Equations (6.8)-(6.10)], we have now 

<^3{a/q) = EE a4{a/q;Ko,Lo) , ( 8 . 6 ) 

Kq Lq 


(74 {a/q;Ko,Lo) 


Lo<e<2Lo Ko<k<2Ko ~ 


where 
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(with the superfix (a/q) attached to the inner summation indicating that k and £ are constrained to 
satisfy (8.4) and (8.5)), while {Ko,Lo) runs over the pairs of integer powers of 2 that satisfy 


K ’ L 


o,144C| 


and 


12N Ko N 

- > — > - > 

H - Lo - AH - 


16, 


(8.7) 


with 



and 


T _ HQ 

■ 


We may deal with the sum a 4 (a/q; Kq, Lq) in the same way that the sum Lq; k), defined 

in [W04, Equation (6.11)], is dealt with in [W04, Pages 342-344]. In particular, by means of an 
application of [W04, Lemma 6.1], it can be shown that one has 


CT4 (a/g;iAo,io) < J j 


|g5 (g/g; jAo,£o,w)l dwi dw2 
A(iAo,w) 


iLlogiV 


( 8 . 8 ) 


where 


and 


with 


= (^1,^2), a(a:o,w) = (iCp 2 2 ^ Q 

{a/q) _ ~{k,l) _ ^3/2^ ^ 


a5{a/q;Ko,Lo,w) = ^ ^ 

Lo<^^2Z/o KQ<Ck^2KQ 




( 4 ^ 9)2 {kP' — 


= (^VkTi - Vk^ , VkTI + Vk^^ . 


By (7.10), (8.1)-(8.3), (8.6), (8.8) and (7.9) and (7.5), it follows that for Q G [R,B 2 H] and C 
satisfying (7.8) one has either 


5(C,)«(^) 



^ M log A < 



y M log N , 


(8.9) 


or else 


5 (Cq) « ee/7 I E \a5{a/q;Ko,Lo,w)\ \ (A{Ko,w)) ^ dwi dw2 , 

Ko Lo d-lJ-1 \ / 


iI{a/q)eCQ 


where {Ko,Lo) runs over the pairs of integer powers of 2 that satisfy (8.7). In the latter case one 
should observe that the integral J^^{A{Ko, w))“^dwidw 2 is equal to (2 log(l -|- Kq))'^, and that 
the relevant number of pairs {Ko,Lo) does not exceed 0(logC'3). It may therefore be deduced that 
in that latter case one will have 

'S'(Cq) < (logAio)^ \a5{a/q;Ko,Lo,w)\ , 

I{a/q)eCQ 

for some w G and some pair {Ko,Lo) satisfying (8.7). 

In order to present our conclusions (just reached) in a form slightly more convenient for the work 
in the next section, we remark that they trivially imply that, if Q G [i?, B 2 H] and C satisfies (7.8), 
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then either (8.9) holds, or else there exists some pair {Ko,Lo) satisfying (8.7) and some W G 
such that 

5 (CQ)«(i? log fV)"g-i ^ \ae{a/q;Ko,Lo,W)\ = {mogNfQ-^S{CQ) (say), (8.10) 

Iia/q)eCQ 

where 

ae{a/q]Ko,Lo,W) = ^ ^ V'MWe , 

Lq<c£^2,Lq KQ<Ck^2FCQ 

with 

e (-w - c'‘-'') 

(so that tpk d'^) is here independent of I{a/q) and is such that |V'fe^(W)| < 1 when k/Ko,£/Lo G 

( 1 , 2 ]). 

It is worth noting that, by (7.5) and (11.11) and (11.12) (below), the rightmost bound in (8.9) is 
stronger than the bounds for S{Cq) that we shall ultimately obtain in (12.11) and (12.14) (below). 
Therefore, in the course of our proof of (12.11) and (12.14) (spanning Sections 9-12, below) we may 
suppose it to be the case that (8.9) does not hold, and, on the basis of that supposition, may infer 
from the preceding paragraph that one does have the bound (8.10) (with Kq, Lq and W as just 
described above). 


9. The application of the modified double large sieve 

Let 

T = T(C,g) = : I{a/q)GCQ} 

and 

y = y{Ko,Lo) = : Ko<k<2Ko, Lo<e<2LoSindk,iGZ^ . 

By virtue of the definitions of and the mappings I{a/q) i-A- G T 

and {k,tj G y are injective functions on the domains Cq and {{Kq,2Kq] x {Lq,2Lq]) flZ^, 

respectively. Therefore we may deduce from (8.10) that, for a certain pair of functions a : T —>■ C 
and /3 : 3^ —>■ C, determined by T, y, Kq, Lq and W, and satisfying 

l/3(y)l < 1 = |a(x)| (xGT, yGj^), (9.1) 

one has: 

0 < S (Cq) = e(x ■ y)a(x)/^(y) . (9.2) 

xeAyey 

In Section 5 it is shown how a modified form of the double large sieve may be be used to obtain 
useful upper bounds for the absolute value of a sum similar to the above sum over (x, y) G T x 
Only the case in which a(x) and /3(y) both have range {1} is treated there, so our next task is to 
show that this restriction does not prevent us from using the large sieve of Section 5 to get upper 
bounds for S(Cq). 

A helpful observation is that one has: 

4 

a(x) = (“*)’” max {0, Re (i'^a(x))} (x G A), 

m—1 
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and (of course) a similar formula for each /3(y) occurring in (9.2). By using these formulae, and 
a change in the order of summation, one rewrite the sum on the right-hand side of (9.2) as a 
sum of sixteen sums that are each similar to the original sum, but have a product of the form 
(_j)m+n jQaxjO, Re(i’"a(x))} max{0, Re(z"/3(y))} in place of a(x)/3(y). From this and (9.1) we may 
deduce that there exist functions 

Oi : df —>■ [0,1] , /3i : y ^ [0,1] 


such that 


0 < 5 (Cq) < 16 


^ ■ yhii^)l3i{y) 

xeAyey 


Within the last sum over (x, y) G df x we may apply the substitutions 


r“i(x) 

ai(x) = / dO and /3i(x) = / d^ . 

Jo Jo 


Then, via a change in the order of summation and integration, we are able to deduce that 

M ril 


0 < 5 (Cq) < 16 


^ ^ e(x.y) 


xsA yey 
Qi(x)>e /3i(y)>0 


d^d^;.. 


Since the integral here does not exceed the maximum value attained by its integrand, it follows that 
there exist subsets 

Ti C T and yi C y (9.3) 


such that one has 

with 


0<5(Cq)<16|^*(Ti,3^i)| , 
S*{X,,y,)= ^ ^ e(x.y). 

xSAi ySTi 


(9.4) 


Let V be chosen so that one has 

V > 1 (9.5) 

(this choice will ultimately be determined by our use of Lemma 10.1 and Lemma 10.2, below, and 
so V will depend on the set C, and on which of (10.14) or (10.15) is taken as the definition of N). 
Then, by (7.12), (8.7), (9.3) and the definitions of the sets Cq, X, y and their elements, we have: 
C and 


Xil < A and Ij/jI < (x g dfi, y g J^i, z = 1,... , 5), 


(9.6) 


where 


D= 1,1, 


l2NR'^ 2NR^ NR"^ 




’ V 2Q3 


and = f biCoAR, 3Lo, 3 Lo\/A, 


2R 


0 -OQ 


(9.7) 


Given we assume R < Q < B 2 H, it follows by (7.5), (8.7), (9.5) and (9.7) that 

5 / TT T\T 7 - \ / TT /~\\ / TT T\T \ / TT \ Tt4 A 72 /^2 1 


n(...,.r)«(ii^)(^)(™)(«)a, 


H^N^Q^V 

R8 
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By this and (9.6), an application of the large sieve inequality (5.5) shows that we have 

^*(A'i,3^i)< (Ap(3^i,D)6(A'i,E[^l)ij4iV2QVi?-s)" lA'il'-i (2<p<oo), 


where 


and 


Apiyi,T>)^ 


nDi 


2^DiD 2 ‘ J-Di 


cD^ 


l-D^ 


■ y) 


y6Ti 


da;5 • • • dxi 


6(A’i,E[^ 1) = |{(x,x') G dfi X A-i : \x, - x' | < 1/Ef' (j 


= 1,... ,5 


Now, by (9.3) and the definition of the set X, we have Idfil < \X\ = \Cq\. Therefore, by the bound 
just obtained for S* (A’i,3^i), in combination with (8.10) and (9.4), one has: 


S{Cq) <s: (^Ap{yi,T>)b{X^,E^^^)VH^N^R-<^y {\CQ\R/Qf-i RihgN)^ (2 < p < oo). (9.8) 


10. The second spacing problem 

Since there is a one-to-one correspondence between the elements of Cq and those of T , it therefore 
follows by (9.3) and the definitions of both X and 5 (^ 1 , E^^l) that one has 


6(Ai,e[^1) < 

|(x, x') G A X A : Xj — a;' < (j = 1,.. 

.,4)} 


= 

[ilia/q)j{a'/q')) €Cq xCq : 

~ia/g) ~{a'lq') 

•^3 '^3 

<1/eY^ (i = l,...,4)} 


<B{Cq-,V), (10.1) 

where (in light of (9.7), (9.5), (8.7), (7.12) and (7.5)) one may take B(^Cq;V) to be the number of 
pairs of intervals I{a/q), I{a'/q') G Cq satisfying a system of inequalities of the form 


a a' 




db a'b' 


< Ai , 


< A 2 , 


q q 




q q' 


< A 3 and \k — k'\ < A 4 


in which ||a|| = min{|Q; — n| : n G Z}, while the numbers Ai,... , A 4 are determined by V, Kq, Lq, 
R, N and C 3 , and satisfy: 


Ai 




HNQ^V ’ 


Aq 


llN’ 


A 3 


llQ 


and A 4 


Q 

H 


( 10 . 2 ) 


(with the notation A x T signifying that one has both A <C T and A <C A). 

The problem of obtaining good upper bounds for B(Cq] A) is essentially the same ‘Second Spacing 
Problem’ as that referred to in [H03, Section 3] (see also [H05, Section 3] for a somewhat generalized 
definition of this problem). Indeed, the only difference between the two that is of any significance 
is that, whereas the function 2 FA'> (x) and its derivatives play a certain part in determining the 
second spacing problem in this present paper (i.e. they play their part in determining the set 
X), the corresponding part in [H03] is played instead by the function there named F{x), and its 
derivatives. The only consequence of this difference is that, where a condition of (for example) the 
form C > \F^A (a:) I > l/C is assumed in [H03], we shall instead need only an assumption implying 
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that one has C' > 2|F(’’+^)(a;)| > 1/C", for some constant C' > 1. Therefore each of the results on 
the second spacing problem that are stated in [H03, Section 3] implies a similar result for B(Cq-, V) 
(differing only in that the hypotheses concerning derivatives of F(x) are modified in the way that 
our preceding remark indicates). For the same reason we are able to infer from [H03, Lemmas 2.3, 
2.4 and 2.5] certain bounds for the number of elements in each set Cq that we need consider. One of 
these bounds is (7.9) (above). The other two assume more about how the classification of elements 
of (as being either good or bad) is done. That classification is dependent on a pair of chosen 
parameters, rj and Q' . If these chosen parameters satisfy 


i + — <Q'<vR<R (10-3) 

then one may infer from [H03, Lemma 2.3, Lemma 2.4 and Lemma 2.5] that one has 


and 




M log N , , X 

< — (i? < Q < and A > logiV). 


(10.5) 


Huxley’s unconditional results in [H03, Lemma 3.4] are an outcome of his work in [H05] on 
‘resonance curves’. It is assumed in [H03, Lemma 3.4] that one has 


V/f < Ns/^2 , 


( 10 . 6 ) 


with 



Hi 


llN 


and 


H 2 = 


m2 
Hm ■ 


(10.7) 


Note that (10.6) is [H03, Condition (3.12)]. The parameters Hi and V 2 have a significance that is 
explained below [H03, Equation (3.5)]. There is also another parameter A' that plays a part within 
certain calculations of [H05]. In [H03, Lemma 3.4] it is assumed that one may assign A' a value 
such that 



( 10 . 8 ) 



A'R 

A 2 H 


V , 


(10.9) 


and 


Ho> 


A2i?^?7 

A'Q'2 



( 10 . 10 ) 


( 10 . 11 ) 


^From [H03, Lemma 3.4] we infer, as an immediate corollary, the following lemma. 

Lemma 10.1. (Huxley). Let those of the hypotheses of Theorem 2 that concern F(x) be satisfied. 
Suppose also that (7.3)-(7.5), (10.2), (10.3) and (10.6)-(10.11) hold. Put 


RmHfm 

(iog(i7/i?))i ■ 


( 10 . 12 ) 
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Then one has 




M 



f M'^R^ {log N)^A^\ 

V h^n^Vq^v j 


in the following three independent cases: 


(R < Q < B 2 H and A > log N) 

(10.13) 


(A) when one has ^ = Vq <C minj , V 2 }; 

(B) when <C T, with V = max{Vi, 1}; 

(C) when M'^ ^ T, with V = max{V 2 ,1}. 

Remark. In the present work (where our main concern is with bounds for exponential sums that 
are of use in estimating E{T)) we shall employ (10.13) only in the cases (A) and (B) (hence the lack 
of any ‘Case (C)’ in our statement of Theorem 2). 


The choice of N must (of course) be made prior to the application of Lemma 10.1, and the case 
of the lemma that applies will depend on that choice. Nevertheless one can take account of the form 
of the bound (10.13), and the definitions of the cases of the lemma in optimizing that choice. We 
shall restrict our choice of IV G N so as to have either 


N^H 


m 


T 100 (log T) 14000 , 


(10.14) 


or else 


N X min 


, ^ 7 969 

M 8 (log T) 5600 


B^M^ \ 

J 


(10.15) 


where B^, is a sufficiently small positive constant (constructed from C 2 , ■ ■ ■ ,Cq). These are essentially 
the same choices for N that are described in in [H03, Equations (3.19)-(3.21)] (except that we 
specialize to the case k = 3/10, A = (1/4) + (11/70) = 57/140 of what is stated there). We allow 
the choice (10.14) only if that choice results in Case (A) of Lemma 10.1 being applicable; the choice 
(10.15) is similarly associated with Case (B) of the lemma (and so is permissible only when <C T). 
For certain combinations of values of T, M and H, both the options (10.14) and (10.15) may be 
available (we shall then consider what is the outcome from each of the two choices of A). 

These choices for N (and the associated restrictions on the use of Lemma 10.1) are exactly what 
is required in order to ensure that we never find the term M/N on the right-hand side of (10.13) 
dominating the other term there. For this reason we obtain, every time, bounds of the form 


with 


(^1 + ^ 


V = 


Vo 

max{Vi, 1} 


/ M'^R^ {log N)-^A^\ 

(10.16) 

V J ’ 


if (10.14) is assumed; 
if instead (10.15) is assumed 

(10.17) 


The association of (10.15) with Case (B) of Lemma 10.1 also has the effect of ensuring that we 
have 

min{Fi,F2} > 1 . (10.18) 

This bound is immediate when Case (A) of the lemma applies (for (7.5) and (10.7) imply that one 
has Vo > 1); when Case (B) of the lemma applies one obtains (10.18) by virtue of (10.7), (10.15), 
(7.3) and (7.5). 
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We require, in addition to the bound (10.13), some sufficiently strong bounds for the numbers 
B{Bq]V^ {R < Q < B 2 H). For this we fall back on the following immediate corollary of [H03, 
Lemma 3.2]. 


Lemma 10.2. (Huxley). Let those of the hypotheses of Theorem 2 that concern F{x) be satisfied. 
Suppose also that (7.3)-(7.5), (10.3) and (10.7) hold. Put 


log(H/R) ■ 


(10.19) 


Then one has 





/ M2i?4 

\mN^(H/R)iV 


in the following three independent cases: 


(R<Q< B 2 H) 


(A) when one has V = H/R <C min{Vi, V 2 }; 

(B) when M'^ <C T, with V = max{Fi, 1}; 

(C) when M'^ T, with V = max{V 2 ,1}. 


( 10 . 20 ) 


Note that the conditions defining Case (B) in this lemma are the same as those defining Case (B) 
in Lemma 10.1. Since Vq is greater than H/R it may also be observed that, whenever the choice 

V = Vq would cause the conditions of Case (A) of Lemma 10.1 to be satisfied, the alternate choice 

V = H/R would ensure (instead) that the conditions of Case (A) of Lemma 10.2 are satished. 
Consequently, whenever a bound of the form (10.16)-(10.17) is obtained (in the manner indicated 
above) it will follow from Lemma 10.2 that one also obtains the bound 


with 


B{Bq;V)V<^ 


_Q \ / M^R*(log N)^ \ 
^7 \ H^N^{H/R)i ) ’ 


( 10 . 21 ) 


, , f H/R if (10.14) is assumed; 

V = V(B) = / \ ^ ^ \ ’ 

I maxjVi, 1} if instead (10.15) is assumed. 


( 10 . 22 ) 
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11. The first spacing problem: bounds from decoupling for perturbed cones 

^From (9.7) and the definition of Tp(3^i,D) in Section 9 it may be deduced that, for some point 
(C 3 ,C 4 ,^ 5 ) G satisfying -Dj < < Dj (j = 3,4,5), one has 

1 C?3 + (3)D3 

0 < Ap( 3 ^i,D) < — / / / V e ((a;i,X2,X3,^4,C5) • y) da ;3 da ;2 dxi . 

^3d-id-id?3 

By this, (9.3) and the definitions relating to the set y, one obtains bounds of the form 


1 /•! rii)^3 

D3 J-i J-i y_(i)D3 


E E e {xiki + X2i H- Xsuj{k, £)) dx3 dx2 dxi 

^KQ<Ck^2 KQ Lq<c£'^2,Ijq 

> Ap{yi,-D) > 0 , 

with certain complex coefhcients ak,i that are independent of {xi,X 2 ,X 3 ) G and that satisfy 

\<ik,i\ < 1 [Kq < k < 2Ko and Lq < £ < 2 Lo). (H-l) 

Therefore, upon recalling the notation from Section 4 (and renumbering xi and X 2 ), we arrive at 


(7lp(3^i,D))- < 


ak,iG{xi£ + X2k£ + X3ijj{k,£)) 


Ja:i|<l,|a; 2 |<l,|a; 3 |<(i)r> 3 ] 


( 11 . 2 ) 


By (9.7) one has 


where, by (8.7), 


D 3 f NH 


2 \2 


(say). 


8 V32gv 

{Q/Rf 


^ /32g3V 
\NR^ ) 


Ko "io'= 


{KKo/32)^ Lo 


By (8.7) (again) it follows that 


and, in particular, that one has: 


V > 

V < 


1 


KoLo 

1 


and 


.. iQ/R? 

KoLo 

[Q > R), 

(g < B 2 H < 77/64, say) 


1 1 
Kq SLq 


Moreover, by (8.7), (7.3), (7.5) and (7.1) , one has also: 


{Ko/Lofv = 2 i{QlRyK-i (Ko/Lo)^ R-J 

< 2^{QlRfK-^(\2KlV)i(%lL)i 
= 3072V3Afi?Vi73 

< 6144V3C'3(M/i7)3T-^ < 1 . 


(11.3) 


(11.4) 


(11.5) 

( 11 . 6 ) 

(11.7) 


( 11 . 8 ) 
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Assuming that we have 

R<Q< B 2 H < H/64:, (11.9) 

it follows by (11.1) and (11.5)-(11.8) that an application of Proposition 10 yields the upper bound 


ak,ie{xi£ + X2k£ + X3Uj{k,i)) 

k'^KQ, i'^L/Q 


|aii|<l,|a:2|<l,|a:3|< 


y/Ko^QV -I 


+ Ln j \ ^ K?^) I + Kk + 


^0 / \ ^'■ 0 / \ ^'■0 

for all e > 0 and all pairs {v, G such that 

^ G Z , ly > 3 and q^, = 


''0 


2(13^- 12) 


6:^ — 5 

We assume henceforth that n and q,^ are as in (11.11), and that one also has both 

ly > 6 

and 

H <C . 


e+i i 
Ko 

( 11 . 10 ) 

( 11 . 11 ) 

( 11 . 12 ) 

(11.13) 


Note that, by our assumptions in (7.5), the right-hand side of (11.13) is a monotonic decreasing 
function of n, and so (11.12) and (11.13) certainly imply that one has H <C By (11.4), 

(8.7) and (11.9) we have also 

. , vKl ^ , {Q/RfK , , NQ 
Lo ^ ^ i 72 ’ 

i + :^xi + ^ = i + ^ 

and, since <C N'^R, 

^ ir,KoLo)L. 


Ln 

1-f ° 


2 i /-6 

0 


Kk 


k: 


v-1 


1-b 


aom 


2 r 2i/—6 


< 1 + 


i-b 


V 

jj2u-Qqu-2 


H2U-&QU-2 


. , {RlQfL^ 

K2 

^ ^ N‘^R J 


]^2v-Q^v-2 ■ 

Therefore, subject to the assumptions made, the bound (11.10) implies that one has, for e > 0, 


ak,t.e{xi£ + X2k£ + xzoj{k,£)) 

, £'^Lo 


|a;i|<l,|a:2|<l,|a;3|< 




, NQ\ 

( 1 + J 


3(^-1) 


^ ^ H^Q \ ^ ^2.-6g.-2y(13.-12, 

+ ^ 2^2 J 1^1 + ^ 2 .- 6^.-2 ) Ro Ro ■ 


(11.14) 


In order to describe our use of (11.14) (and of the different bound (11.23), below) it is helpful to 
distinguish between certain cases. We shall find it convenient to consider two main cases: 
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Case I , in which (11.9) holds and one has 

2 AC 3 H > VnR ; (11.15) 

Case II . in which (11.9) holds and (11.15) does not hold. 

We shall also find it useful to split the latter case up into two (more specialized) cases: 


Case II(i), in which one has 


^ NR Q B 2 H 

1 < -^ ; 

(24C'3iJ)^ R R 


Case Il(ii), in which one has 


1 < 


Q. . 

— < mm 


NR B 2 H 1 
(24C3i?)^’ R 


(11.16) 


(11.17) 


Note that Case I, Case II(i) and Case Il(ii) are mutually exclusive cases. Note also that if (11.9) 
holds then one of the above three conditions (i.e. one of (11.15), (11.16), or (11.17)) will be satisfied. 
Therefore we may complete the work of this section by obtaining, in each one of the cases (i.e. in 
Case I, in Case II(i) and in Case Il(ii)), a sufficiently strong upper bound for some D) with 

p > 2 (in fact we shall always have p > qe = 132/31 > 4, since it is in that range that the bounds 
on Ap ( 3 ^ 1 , D) are optimal, for our purposes). 

In Case I we note that the conditions (11.9), (11.15) and assumptions (7.5), (11.12) and (11.13) 
imply: 


1 + ^ < 1 + ^ < ^ 
R R 


... ,Q 1 , g 


«. r? 


R 


v-2 


Therefore we find that, by (11.2), (11.3), (11.14) and (11.11), one has 

8u-9 1 o.,-l 

^ Q \ 2 ( 13 u - 12 ) ,1 1 

^ \ 9. T 9. 




R 




’■ T ^ — 

ivQ — 


e+i i 
2 T 2 


(in Case I). (11.18) 


With regard to Case II(i), we may note that (11.16) implies H < and so (given (7.5)) 

it follows that (11.13) will hold for all v >Q. We also have (in Case II(i) : 


and so: 


and 


NQ NR 

i72 < ip2 


1 + 


H 


2 v—Q^v—2 




]^ 2 v-Q]^v -2 


= 1 


NR^ 

R < <.Q <H , 


ivg 

mm' 

/ij2gy-2 /m 

\r^n) \m 


H^Q 

mR^ 


< 1 + 


(—1 

\nrJ 


< 2 




(H^Q\ 
\r^n J 


<c 


(H^Q\ 
\R'^N J 
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Therefore, bearing in mind that (11.12) implies — 12) < 1/(13:^ — 13), we may deduce from 

(11.14) that in Case II(i) one has 


k'^Ko ^ ^'^Lq 


cik,e e {xi£ + X 2 M + X3Uj{k, £)) 


( 7^2 ) ( ^2^ ) 0 


e+i i 

= 


[|a:i|<l,k2|<l,|a;3|< 

Q 


NR^/H'^ 


Uv 




£-\- — — 
2 T 2 

^0 -^0 


(11.19) 


for all integers v > 6. 

In order to simplify the application of (11.19) we observe now that, by (11.11) and (11.12), 


Qu = 



(1 - s.) 


with Si, 


7 

13 ( 61 /-5) ^ 



c 0 



Therefore, given (11.1), a trivial bound on the relevant sums over k and £ is enough to show that 
one has 


ak,ie{xi£ + X2k£ + X3Uj{k,£)) 

) ^'^Lq 


— r 

[|a;i|<l,|a:2|<l,|a:3|< 






ak,ee{xi£ + X2k£ + X3Uj{k,£)) 

k'^KQ , 


lL|r[kii<i,k2i<i.k3i< ^^^J 

By this and (11.19) we are able to conclude that, for e > 0 and all integers v >Q, one has: 


y^ ak,ie{xi£ + X2k£ + X3Uj{k,£)) 


— r 

[|£Ci|<1,|£C2|<1,|x3|< 


-I 


«... (l?)“ 

«{wWipJ {^T - 


l-5„ 


( 11 . 20 ) 


We now choose to put v = £)+[l/e\ (where [a;] = max{j g Z : j < a;}). This, given (8.7), (7.5) 
and the definition of dj/, is easily enough to ensure that one has 

{KoLop'^^'' < Y'' < k! . 

Therefore it follows by (11.2), (11.3) and the case ^ = 6 + [1/e] of (11.20) that we have, for e > 0, 


(%(3^i.D)) 




/i^V 


13 1 1 


Lq (i'^ Case II(i)). 


( 11 . 21 ) 


In Case Il(ii) it follows by (8.7) and (11.17) that, in addition to (11.1) and (11.5)-(11.8), one has 

LJ'^/ 


LI^{2AC3LY {2AC3YH^Q^ 
Kq - K R^N 


( 11 . 22 ) 
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and so it follows from Proposition 10' that we have, for £ > 0, 


ak,ie{xii +X2kl +xzuj{k,t)) 

k~Ko,e~Lo [|a;i|<l,|a;2|<l,|a:3|< 


-I 


(l + rjKoLo)^^ 1 + 




(11.23) 


By (11.4), (11.17), (11.22) and (8.7), we have here 
1 + 7)KoLo - 1 + ^ < and 1 + 


Q^Ko ^ 2Q^Ko _ Q^K NQ 
^ R^Ll - R^Ll R^L^ ~ m ■ 


It therefore follows from (11.2), (11.3) and (11.23) that, for e > 0, one has: 


(7lg(3^i,D))^* «, 


1) (^) (in Case Il(ii)). 


(11.24) 


12. Results from the application of the Bombieri-Iwaniec method 

Let N is given either by (10.14), or else by (10.15). We seek a bound for the sum, over C and Q, 
one the right-hand side of (7.6). The bound (10.5) implies that one has 


^ 0 only if A <C 


Mi?2 log TV 
iVQ2 


Therefore the sum on the right-hand side of (7.6) has (given (7.5)) no more than 0((log M)^) terms. 
For this reason it will be enough that we obtain bounds for S(Cq) that are uniform, in the sense of 
being independent of the indices of summation, C and Q. 

Suppose now that S{Cq) is one of the terms occurring in the sum on the right-hand side of (7.6). 
It follows that we have R < Q < sH/2 and either C = B (the set of ‘bad’ intervals I{a/q)), or else 
C = for some A > log TV. In the latter case Huxley’s bounds (10.5) and (10.16)-(10.17) imply: 




Q\^ f M2R4(iogTv)3HTO Y /MR^iogTvV ^ 




when p > 2. The right-hand side here is a decreasing function of A for each fixed choice of p 
satisfying p > 2 -|- ^. Therefore, if p > 4 (say), then we will certainly have 




l-f f, g Y / M2i?4(log TV) wY r 




= 1 + 


g Y / R'^{\ogN)TS5 Y (R 




MN-^ . (12.1) 


If we have instead C = B, then we choose to observe that (10.4), (10.8) and (10.9) imply the 
bound 
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where 


A'R 


^ \A2H 

By this and (10.21)-(10.22), we obtain: 

{B{BQ;V)vy {\BQ\R/Qy 


-R > ( j R = Q 4 (say). 




/ M2i74(log7V)OT Y / 



i H^N*{H/R)i ) \ 

qJ 

1 NQ^ J 


1 -^ 


= 1 + 


R. 

Qa 


^ Qs) \ mN^{H/R)i 


3-i 


MN 


-1 


( 12 . 2 ) 


(12.3) 


By (10.12), (10.19), (12.2) and (7.5), we have 

Q2 ^ Qz < Qi ■ 

Therefore, subject to the condition that p and 77 satisfy 

„p -2 ^ 


{H/R) 

we may conclude from (12.1) and (12.3) that one has 


*^0 


{B{CQ-V)Vf 


Cq\R 

Q 


> 1 -- 


( 1 ^ (R^ - (M 

Q2) y J \N 


(12.4) 


i/ Q < O4. 


(12.5) 

Assuming that p > 4, it follows from (10.7) that the condition (12.4) will be satisfied if and only 
if one has rj <C {H/ Therefore, given (7.5), we certainly obtain (12.5) subject to the 
conditions that 


4 < p < 00 and i? ‘C — 

R 


( 12 . 6 ) 


If however, we have Q > Q 4 and C = B, then we choose not to use the bound (10.4) for I^Bgl, and 
instead simply recall (7.9). Since Qi > Qa, this single change enables us to replace (12.3) with the 
alternative bound: 


{B{BQ-V)vy {\BQ\R/Qf -« 


Q\^ ( R^ilogN) 


57 

140 


QzJ \H‘^N‘^{H/R )3 j \Q 


R 


3-S 


MN 


-1 


when Q > Q^. This last upper bound exceeds that on the right-hand side of (12.5) by a factor 
(say), where, by (10.7), (10.12) and (10.19), <I> satisfies 


$ < fYLY = f 

\qR \h/r) \rJ 




(12.7) 


By this, (12.1) and the trivial conditional inequality 

1 < {Q/Q4f {Q > Q4 and 6 > 0 ), 
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we may conclude that if one chooses to put 


p — A 

if 4 < p < 13/3, 

1 

2 

if p= 13/3, 

7 

11 

if 13/3 < p < 00 


( 12 . 8 ) 


(for example), then the condition Q < Q 4 can be omitted from (12.5) if the bound appearing there 
is weakened through multiplication by (1 + (( 5 /( 54 )^^$)^/^. That is, we have (given (12.7)): 


{b{Cq;V)V)^ {\Cq\R/qY - 


< 



) \ qJ \ mmvi ) w; \n) 


subject to ( 12 . 6 ) and ( 12 . 8 ) holding. 

By the bound just obtained, in combination with (9.8), (10.1), (7.5) and (10.7), we find that 


^(Cq)« 1 + 


<e 


1 + 


_Q Y 

Qa) 

_Q 

<54 


H\119 


/ .rX-r4o 


R 


1 + 


Q V /i? V " / {H/Rf \ " (MR{\ogNf 


Q 2 J \Q 


V 


IfT 


1 + 


R. 

Q 2 


3-S 


iJ\T7F 

r) 


V 


' MR 


N 


(Ap(3^i,D))p 


(^p(3^1,D))r , (12.9) 


subject to (12.6), (12.8) and the condition e > 0. We shall bound the factor ( 4 lp( 3 ^i, D))^/^ in (12.9) 
through an appeal to the results of the previous section. Our choice of p therefore depends, in each 
individual case, on which one of the results (11.18), (11.21), (11.24) is applied, and will (in all cases) 
satisfy 

p G {qi, : i' eZ and v> 6 } U {^, y|} C Q 0 [^, jf] C (4.258,4.36] . (12.10) 

It is helpful to note that, by (8.7) and (7.5), we have 


K, 


£+- - c-j- 1 1 


fQ^NH^ 
[ R^ J 


NH'^ ^ QHiN^+i 
~W J - ^2 


{R<Q< B 2 H) 


in (11.18), (11.21) and (11.24). Using this we deduce from (11.18), (11.21) and (11.24) three cor¬ 
responding upper bounds for {Ap{yi,T>)Y/'‘’ that, by virtue of ( 12 . 8 ), are each inde¬ 

pendent of Q. By these bounds, combined with (12.9), we obtain upper bounds for S{Cq) that are, 
in each case, monotonic decreasing functions of Q. In particular, by (12.9), (11.18) and the lower 
bound on Q in (11.9), we obtain (for e > 0): 


S (Cq) 


(ff)«7^ 


MR 

ivi-t 


H^N— 

R 


R 


N 


MN’^ (in Case I), 


( 12 . 11 ) 

subject to the final part of (12.6) holding (and with v, qi, and ‘Case F being as described in Sec¬ 
tion 11). Note that the expression on the right-hand side of (12.11) involves fewer factors than that 
in (12.9). This is owing to the fact that, by (10.12), (11.11), (11.12), (12.2), (12.8) and (7.5), one 
has both RIQ 2 < 1 and 


/ R Y*” ( 

\ Qa j j 



4-41(p-4) 
^ 119 


< 


[rJ 


(to)(96-4) 


\r) 





<1, 
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when p = q^. Since 8/31 < 1/2 < 7/11, it follows from (12.8) that one has an even stronger bound 
for 

when pG {13/3,48/11}. 

We postpone discussion of Case II(i) until after dealing with Case Il(ii). In that latter case we 
may note that (11.17) implies Q > R. Therefore, reasoning similar to that which produced (12.11) 
enables it to be deduced from (12.9) and (11.24) that one has, for £ > 0, 


^(CgXe 


/NR\^ 

[IP) 






7 



subject to the final part of (12.6) holding. 


(in Case n(ii)), 

( 12 . 12 ) 


In Case II(i) of Section II we apply (12.9) in combination with (11.21). The conditions (11.17) 
defining Case II(i) certainly imply Q > R, and so, for reasons given in the paragraph containing 
(12.11), we find that 


_ /NR^ 

-[IPJ 


R 


/ MR \ / R 


\N^- 


JJ\221 

'r 


\NR^/H^ 

MN^ 


^1 MN^ 


(i?) 


R 


in Case II(i). 

We observe that this last upper bound for S{Cq) will exceed the corresponding Case Il(ii) upper 
bound (given in (12.12)) only when one has (iJ/i?)‘*/^^^(i7/iV)^/^^^ > 1, and so only when 


N 

H 


< 


(12.13) 


Subject to (12.13) holding, one has, by (10.12), 


NR^/H^ 

Q 2 



h) 




118 

595 



<C 1 


and, by (12.2) and (12.8), 


V Q4 ) [rJ 



160 \ i 4 

f rv^Y /ij\TT9 

[hJ J \r) 


< 



76 

119 



< 1 . 


It therefore follows from (12.9), (11.21) and the lower bound estimate Q ^ NR^/H"^ (implied by 
(11.16)) that, when the conditions for Case II(i) are satisfied and (12.13) holds, one will have (for 
£ > 0 ): 


5 (Cq) «, 


9_ 18 66 

/ R Y XV"' / MR \ 
[nWJiP ) yRJ \N^-i) 


fNR\^ fH^N^\ 
\lp) i? j 



MN‘ 
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subject to the final condition of ( 12 . 6 ) being satisfied. 

By this last finding, allied with both (12.12) and the observation made at the start of the preceding 
paragraph, one has (for e > 0 ): 


^(CgXe 




(in Case II), 


(12.14) 


subject to the final condition of ( 12 . 6 ) being satisfied. 

Given the definitions (in Section 11) of Cases I and II, and bearing in mind the point noted in 
the first paragraph of this section, it follows from (7.5), (7.6), (12.11) and (12.14) that we have, for 
each £ > 0 , a bound of the form 



l-S”! < 'i>,^^{H/R,H/N)M^+^ 

5 

(12.15) 

where 

( Ciiie) (^A^d^ + A^d^) 
.{A,6) = { ^ ^ 

if 576C|Ad < 1, 



(12.16) 


otherwise. 


with Cii{e) denoting 

a positive constant constructed from C 2 , ■ 

■ ■ ,Ce and £, while Ci{£, v) 

denotes 


a positive constant constructed from C 2 , ■ ■ ■ ,Ce, s and v. This, of course, assumes that the values 
of T, H and M, and that of our chosen of parameter N (an integer satisfying either (10.14), or 
else (10.15)), are consistent with being able to satisfy all of the conditions (7.3), (7.4), (7.5), (10.3), 
(10.6), (10.8)-(10.11), (11.12), (11.13) and (12.6), as well as the condition attached to the relevant 
case, ‘(A)’ or ‘(B)’, of Lemma 10.1. We devote the remainder of the section to obtaining a resolution 
of this issue that will complete our proof of Theorem 2. Therefore we shall no longer be assuming 
that all of the conditions just mentioned are satisfied (for our goal, in what follows, is a concise 
description of the circumstances in which certain, quite specific, choices of iV € N and R G N 
will satisfy all those conditions). We shall, however, find it convenient to assume that the positive 
constants Ci{e,v), Cii{e) that occur in (12.16) satisfy 

Ci{e,v)/Cu{e)>2W:i. (12.17) 


This causes no loss of generality, for we are effectively able to ensure that (12.17) will hold by 
substituting max{C' 7 (£, :^), 24C'3C'77(£)} for Ci{£,v) in (12.16). 

As a first step, we specify the parameters 77 , Q' and A' (occurring in (10.3), (10.8)-(10.11) and 
( 12 . 6 )) by putting: 


V = 


A' = 


Ao 


and Q' = 


A'R 

AoH 


Rrj = 


Rr] = 


130 

rv^^ 

h) 


R 


(12.18) 

Assuming that we have 0 < R/H < 1 (as (7.5) would imply), these specifications, along with that 
of Vo in (10.7), can be shown to ensure that the conditions (10.8)-(10.11) and the condition on rj in 
(12.6) are satisfied, and that Q' and rj satisfy Q' < rjR < R (as stated in (10.3)). We are therefore 
able to reduce the set of conditions on 77 , Q' and A' to the combination of (12.18) and the single 
condition Q' > 1 + M^/T (seen in (10.3)); given (12.18), this single condition (on Q') will be satisfied 
if one has 

>1 + ^. (12.19) 


«|A 


H 


130 

357 


T 
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Lemma 12.1. Let i?i, i?2 G [1/16,16]. Let N,R G (0, oo) and v G [6, oo) be such that one has both 


E^NR^ = (12.20) 

and ^ ^ 

E2BiN^R^ > H . (12.21) 

Let Vbj 1^1)12 G (0, oo) be determined by the constraint that the equalities in (10.7) should hold if 
Vo, Vi, V 2 , N and R are substituted for Vq, Vi, V 2 , N and R, respectively. Suppose that one has 
either 

E2mm{Vi,V2} >Vo (12.22) 

or 

M < CqT^ and . (12.23) 

Then the conditions (7.4), (7.5), (10.6) and (12.19) will hold ifVo, Vi, V 2 , N and R are substituted 
for Vq, Vi, V 2 , N and R, respectively. 

Proof. Let (7.4)', (7.5)', (10.6)' and (12.19)' denote the conditions that (7.4), (7.5), (10.6) and 
(12.19) (respectively) become when N, R, Vq, Vi and V2 are substituted for N, R, Vq, Vi and V2 
(respectively). We are required to show that it follows from the hypotheses of the lemma that the 
conditions (7.4)', (7.5)', (10.6)' and (12.19)' are satisfied. 

Since E))^ < 16 and E 2 < 16, it follows from (7.1), (12.20) and (12.21) that we have 


o T TOO o Si'' — 6 GSf Si'' —12 

NR^ < SCsM^T-^ < < BfN^R-^^ , 


(12.24) 


and so 



< I 6 B 1 
N 



Since n > 6, and since we may assume here that 0 < i?i < 1/16, the last two inequalities above 
imply that one has both 


r? 6(t--3) TJ 4(i'-3) 

^ < B, •' < B) < 2-12 ^ < iQQ . < ^ Q ( 12 . 25 ) 

N N 

Note that the first two inequalities of (12.24) imply that one has > 2^'^NR^, and so H/N > 
2^^R^/H^. By this and the final two inequalities of (12.25), one can deduce that 


R Bi 
H ^ Je 


< 2 


-8 


(12.26) 


Next we observe that (12.22) and (12.26) would imply: 


H 


R 


mm{Vi, V 2 } > Ei^^Vo = E))^ [ ^ ) > 16-^ ( — ) > ^ > 16 . 


16 


If (12.22) does not hold, then (by hypothesis) we have instead the inequalities in (12.23), and can 
combine these with (12.20) so as to obtain: 


HN EfHN^ ~ ElE2BlM^T-‘^ 4 EIE 2 BI “ ^ 
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and 

m 2 ^ r 2 ^ 1 

^ ~ HN^ ~ E2BlM^ - IQC^Bl ■ 

Since we may assume (for example) that 0 < B 3 < {2,2Cq)~^/^ < 2“20/3^ follows from (12.26) and 
the points just noted that, regardless of whether it is (12.22) or (12.23) that holds, we are certain 
to have _ 

V? > 16 (j = 0,l,2). (12.27) 

The inequality Vi > 16 implies ffN < i?'^/16. This, together with (12.25) gives: 


H ^ ABi{HNf 


<Bi . 


(12.28) 


The inequality V 2 > 16 implies HN^ < jlQ, and so HN'^ < M'^/N. This, together with (12.25), 
(12.26), (12.28) and the hypothesis H > I, gives < HN'^ < M'^/N = M‘^{R/N){R/H)H/R^ < 
M^Bl, so that one has 

N sl 

— <Bl<B,. (12.29) 

By (12.25), (12.26), (12.28) and (12.29), we conclude that the condition (7.5)' is satisfied. 


By (12.27), one has 


1 _ HN"^ 

{ViV 2 f MR"^ ’ 


which implies (7.4)'. With regard to (10.6), we note that (12.27) and (12.28) imply: 


1 ^ 0 ^ ^Yl^YC = £L<B, ( 

N{ViV2f ^ ^ ^ \n^r) 


Since it moreover follows from (12.21), the hypothesis v >Q and the first three inequalities of (12.25) 
that one has H < E 2 BiN'^/^lR/^ < l&Bi{N'^Rf/^, we may deduce that 




N{ViV 2 Y 


<Bi 


[{IGBify < (16Bi)5 < 1 


so that (10.6)' is satisfied. 

Finally, with regard to the condition (12.19)', we note that (12.20) implies 


% 


R^N ^ 

M ~ 2EiT - ^ ’ 


so that, by (12.27), one has: 


. M 2 ^ 

IH- <1 

T - 


32 



< . 


This proof may therefore be completed by observing that (12.26) and the first three inequalities of 
(12.25) imply that one has 


= 9 (« Y “ (if < 1 

R{R/H)^ {HN)i \H J J 
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Corollary 12.1.1. Suppose that the hypotheses of Lemma 12.1 are satisfied, and that Ei = E 2 = 1. 
Put 


N = 


N 


(12.30) 


and 


R = 


fCsM^y 

V 2NT ) 


(12.31) 


(where \x\ = min{n G Z : n > x}, the ‘ceiling’ function). Then the conditions (7.3), (7.4), (7.5), 
(10.6)-(10.7), (11.13) and (12.19) are satisfied, and one has: 


N <N <2N 


(12.32) 


and _ 

D ^ 

-^<R<2R. 

V2 

Proof. Assume (12.30) and (12.31). Then, by Lemma 12.1, 

iV + 1 > IV > iV > > 1 , 


(12.33) 


and so we obtain (12.32). By (12.20) and Lemma 12.1, we have also: 

= R^> > B-^ > 16 . 

2NT 


By this, (12.31) and (12.32), we have 


1 < 


V 2NT ) 


<R< 


V 2NT ) 


+ 1 < 2 


/CaM3 
V 2NT 


ii 

•2 


(12.34) 


and so (with the help of (12.32) and (12.20)) the result (12.33) follows. 

By (12.34), we have ENR^ = /{2T) for some E G [1,4). Given that >6, it moreover fol¬ 

lows from (12.32), (12.33) and the hypotheses of Lemma 12.1 stated between (12.21) and (12.23) that 
one has H < 2i/4^^jv('^-2)/(2^-6)i?(^^-4)/(2.^-6) ^ < CeT^/"^ and < SB^M^/{T'^H), 

or else Vq < 16min{yi, V 2 }- Therefore we have (11.13), and it follows by the case (Ai, £^ 2 ) = (£, 16) 
of Lemma 12.1 that the conditions (7.4), (7.5), (10.6)-(10.7) and (12.19) are satisfied. By (12.34), 
we have also the inequalities stated in (7.3). ■ 


Lemma 12.2. Let E' G [v^, 00 ). Let the hypotheses of Theorem 2, up to and including (6.3), be 
satisfied. Let the function 4'e_i,(A,(5) be as described in (12.16), and let (10.14)' and (10.15)' denote 
the conditions that (10.14) and (10.15) (respectively) become when, in both of those two conditions, 
one substitutes N and the relation of equality for N and the relation ‘x’ (respectively). Suppose 
moreover that the hypotheses of Lemma 12.1 are satisfied, and that Ei = E 2 = 1. Then one has 

\S\<'i>e,,.{E'H/R,H/N)M^+‘'' (12.35) 

in each of the following two independent cases: 


(A) ' when the conditions (12.22) and (10.14)' are satisfied; 

(B) ' when M < and the condition (10.15)' is satisfied. 
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Proof. Let N and R be given by (12.30) and (12.31). Since IV > 0, it follows that we have 
N,R By Corollary 12.1.1, it is moreover the case that the conditions (7.3), (7.4), (7.5), (10.6)- 
(10.7), (11.13) and (12.19) are satisfied, and that the inequalities in (12.32) and (12.33) hold. By 
hypothesis, we have (11.12). By choosing r], Q' and A' to be as stated in (12.18), we are able to 
ensure that the conditions (10.3), (10.8)-(10.11) and (12.6) are satisfied (regarding this point see the 
remarks preceding (12.10), and those preceding (12.19)). Therefore we obtain the result stated in 
(12.15)-(12.16) if both (10.14) and the conditions attached to Case (A) of Lemma 10.1 are satisfied, 
or if both (10.15) and the conditions attached to Case (B) of Lemma 10.1 are satisfied. This occurs 
in Case (A)': for (10.14)' and (12.32) imply (10.14), while (12.22), (12.32) and (12.33) imply the 
bound Vo <C min{Vi,V2}. It also occurs in Case (B)', for (10.15)' and (12.32) imply (10.15), while 
the inequality M < implies <C T. Therefore we may complete this proof by showing 

that one has 'i!{E'H/R,H/N) > ^{H/R,H/N). 

By (12.32), (12.33) and our hypothesis concerning A', wehavei7/7V > H/N and {E'H/R)/{H/R) > 
E'I\f2 > 1. By Lemma 12.1 we have, moreover, RjN < < 1, and by (7.5) we have H/R> 

> 1. Given the points just noted and the definition of 4'(A,(5) in (12.16), we find that the 
desired inequality '^{E'H/R, H/N) > '^{H/R,H/N) is a consequence of the observations that, for 
a = ±1, one has both ((9/9A)4'(A, (5) > 0 and {d/dS)'^{A, S) > 0 on the subset TZia) = {(A,(I) G 
[l,oo) X (0,1] : 576(71 A(5(j < a} of the A, (5-plane, and that at all points (A, 5) lying on the part 
of the hyperbola 576(71 A(5 = 1 that is the common boundary of 77.(1) and 77(—1) one has both 

3 T 100 IT 83 T §9 IT 39 

-I- A^S^ = A“3o8 (24(73)”^^ -I- A~^ {24:Co)~^ < A~^ 


and 


a(??) 


-1 1 ll(6t/-5) 

(^2 = ^ 17{13u-12) ' 


= (24(73) ^ > A^’ 


(24C3) 


-1 




(with the latter following by virtue of (11.11), (11.12) and our assumption in (12.17)). ■ 


Completion of the proof of Theorem 2. A number of essentially very straightforward calcula¬ 
tions suffice show that Theorem 2 is a corollary of Lemma 12.2. These calculations are not of much 
interest in themselves, so we shall give a sketchy account of them that covers the key points, but 
omits much of the (purely computational) detail. 

We observe firstly that, when N and R are given by 

41 

- / ]\^ \25 ggg 

N = Hi—j T-Tw(logT)TOgo (12.36) 


and 


R = 


CoM^ Y 


2NT ) ’ 

the hypotheses of Case (A)' of Lemma 12.2 will be satisfied if one has both 


H < BiNR^''-o 


and 


774 m 2 


HN HN^ 


> 


(12.37) 


(12.38) 


(12.39) 


Moreover, subject to (12.37) holding, the conditions (12.38) and (12.39) are satisfied if and only if 
one has both 

2T ) 


H <Bi 




(12.40) 
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and 


min 


43 

V 2T J 


V 2T J 


1 . ^ 

M 30 


> H^N . 


(12.41) 


A calculation shows that, when C 3 = 2 and N is given by (12.36), the conditions (12.40) and (12.41) 
become conditions on T, M and H that are effectively equivalent to the conditions (6.4)-(6.6) of The¬ 
orem 2 (albeit with 3)/(29i/ 75) pig^^g pf constant B^)-. note in particular that, although 

neither (6.4) nor (6.5) applies when M lies in the interval £ = (r^/^®(logr)®^/^‘*®, T®/^®(logT)“®^/^‘*®), 
it does nevertheless follow directly from (7.1) that we have H > (log r)i7i/i4o } 

when M lies in the interval (T^^/^°(logT)^^^/^'^°°,T^^/^°(logT)“^^^/^'‘™) D £. Therefore, given that 
we have Bi G (0,1], C 3 > 2 and > 6, it follows that the conditions (6.4)-(6.6), with B 3 = 

(say), are sufficient to ensure that if one puts E' = 16/9 and chooses N and R to be as stated in 
(12.36) and (12.37) then the hypotheses of Case (A)' of Lemma 12.2 will be satisfied. Consequently 
it follows from Lemma 12.2 that, if B 3 < Bi and the conditions in (6.4)-(6.6) are satisfied, then one 
has 


1^1 

HM^ 


< < 


/ 277 

100 f / M \600 


397 f H 

T 2400 -I- ( - 

\M 


rr^n^ 
± 2600 


31 / H \ / 33 ^ -1 , 49 

Ci{e,iy) ( — ) t ( too )‘?- +200 


if 77 < 


(log T) 33530 M 
( 128 C' 3 )TOTro ’ 


(12.42) 


otherwise. 


We observe also that, in order for the hypotheses of Case (B)' of Lemma 12.2 to be satisfied, it 
is enough that one have (12.37), (12.38), (6.10) and 


N = min 


Ms (log T)^ B3M2 I 

tAtlS ’ Tini J 


(12.43) 


(note, in particular, that (6.10) and (12.43) imply that the case A2 = 1 of the condition (12.23) 
is satisfied). Subject to R being given by (12.37), the condition (12.38) becomes equivalent to the 
inequality in (12.40), and so (given that Cs > 2 and ^ > 6) we may deduce that, when N and R are 
as stated in (12.37) and (12.43), the condition (12.38) will hold if one has 


H 


4C-3) 


< 


m3 


Ms (log T)^ B3M2 




TiHi 


A calculation shows that this last inequality is satisfied if one has the upper bound on H in (6.11), 
with B 4 = B^^"^, (say). Therefore, subject to (6.10) and (6.11) holding (with B 4 as just 

stated), we find that by applying Lemma 12.2, with N and R given by (12.43) and (12.37), and with 
E' = 16/9, one is able to obtain the bounds 


1^1 

Mi+= 


< 


lUU 





s 100 , 

i/y {H 


N 


if 


2 ^°ClH^ 

RN 


< 1 , 


otherwise. 


< 







if 




<N, 


otherwise. 
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By these bounds, in which ^ — (^) ^ ^ ^ > 0, while N is as stated in (12.43), we are able 

to conclude that, subject to the conditions (6.10) and (6.11) both being satisfied, one will have 




( 13 , .r 125 -^-^179 ^ 32 , ^19 .^.^283 ^151 , 

T 160 M 1^2 JJ 320 T 163 M 61 iif 612 + T 620 ^ 


11 _ 1473 

208 }J 1040 


T™ M 


118 _276 

221 ^ 221 


(12.44) 


if ^ 

i? < min |(128C3)~®^ M^T“^(logr)^ , (128(73)”^^ I ^ (12.45) 

and will otherwise have 






(12.46) 


Since Bi and B^ are both positive constants constructed from € 2 , - ■ ■ , Cg, the results of Theo¬ 
rem 2 are an immediate consequence of the combination of Corollary 6.1.1, Corollary 6.1.2 and our 
conclusions reached in (12.42) and (12.44)-(12.46): note, in particular, that (6.4)-(6.6) imply 


1 5271/-1360 57(55i/-144) 

M < B^° T32(29>--75) (log T) 896(29,.-75) ^ 


while (6.10) and (6.11) imply M < and so (given that v > Q, that 0 < B^^B^ < 1 < Cg, 

and that T is large) it follows that neither Part (A) nor Part (B) of Theorem 2 will apply unless one 
has M < C'gT 90 i/i 584 ^ so that <Ce ■ This completes our proof that Theorem 2 is valid when 
the condition (7.1) is satisfied; given what was noted below (7.1), it has therefore been shown that 
Theorem 2 is valid in all cases. ■ 


13. Applications to the mean square of |(((i -|- it)\ 


Theorem 3. Let the function I : [0,oo) x (0,oo) — >■ R be given by: 

1 /■*+^ , ,0 

= |C(^+*t)| dr. 

Suppose that e is a positive constant. Then one has 

I = C)(log t) as t —>■ 00 . 


Theorem 4. Let the function E{T) be defined on the interval [l,oo) by: 

E{T) = £\c{f+zt)\^ dt- (^log + 27 - 1) T (T> 1), 

where 7 denotes the Euler-Mascheroni constant. Suppose that e is a positive constant. Then one 
has 

E{T) = O (t^+^^ as T^oo . 


Remarks. 
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(i) The proofs of these two theorems can be found at the end of this section. They depend crucially 
on Lemma 13.1 (below), which is a corollary of Theorem 2, and involve the use of three further 
lemmas (one aiding the proof of Theorem 4, while the other two aid the proof of Theorem 3). 

(ii) Note that Theorem 4 improves upon the estimate E{T) = obtained 

in [WIO]: for one has 131/416 = 0.314903... , while 1515/4816 = 0.314576... . Theorem 4 is, 
moreover, quite close to the conditional bound E{T) = = (Qg(y£+0-3i45i6... ^ which, 

as is noted in [WIO], would hold subject to the validity of the case k = 1/4, A = 0of the ‘Hypothesis 
H{K,Xy of Huxley [H03], [H05]. 

To have included, in this paper, a proper discussion of the (conditional) consequences of Huxley’s 
Hypothesis H{k,X) would have led to an unwanted degree of complexity in our results and their 
proofs: we have (in any case) nothing certain to report regarding progress on this matter. It may 
nevertheless be worth mentioning that, on the basis of certain calculations, we do expect that, subject 
to the validity of the hypothesis 77(133/457,0), the number 1273/4053 = 0.314088... occurring in 
Theorem 3 might be replaced by 2811/8951 = 0.314043... (this would require using also the methods 
of the present paper). It is more complicated to determine what consequences of this sort would 
follow from the validity of the hypothesis H{k,X) in cases where 133/457 > k> 1/4, and we have 
done no work on that. 

(iii) In Lemma 13.1 (below) the bound S' <C M/logTis obtained whenever one hast/ > y£+i273/4053 

(with some constant e > 0), whereas the stronger bound S <C UH/\ogT is obtained only when 
U satisfies the more restrictive condition U > y£+i5i5/48i6_ jg reason for the differing 

exponents, £ + 1273/4053 and £+ 1515/4816, that occur in Theorem 3 and Theorem 4, respectively. 
The cases within the proof of Lemma 13.1 that are crucial in determining the limit 1515/4816 (in 
(13.8)) are, perhaps surprisingly, not those in which H = they are instead those 

cases in which one has either 

< M <s:Ti und H = , 


or 

TOie)+mk >M^T^ and i7 = MSfyOb)-^ . 

The corresponding cases in Section 11 fall within the scope of Case H (which is defined in that 
section): they lie along the boundary that separates those cases within Case H that are best dealt 
with by the application of Proposition 10' from those cases in which a stronger bound on S is 
obtained by appealing instead to either Corollary 6.1.1 or Corollary 6.1.2. Since these crucial cases 
are quite far from being in Case I, which is the only case in which one is left with a free choice of 
n G {6, 7,8 ,... }, it seems likely that, in our proof of the case c > 1515/4816 of Lemma 13.1, we might 
have been able to put v equal to an arbitrary element of the set {6, 7, 8 ,... }, instead of making the 
specific choice v = 7 indicated in (13.9). However (as we hope is made clear by Remark (iii) below 
Theorem 2) we really do need to put = 7 in our proof of the case c < 1515/4816 of Lemma 13.1. 

(iv) Given that ({s) = ({s) for all s G C — {1}, it is a direct consequence of the definitions in 
Theorem 3 and Theorem 4 that, when U = E, one has: 






if 0 < c < 1 and t > 
if c = 1 and t > 1/2; 
if c> 1 and t > 2i/('’-i). 
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By this it is readily be seen that Theorem 4 contains (i.e. implies immediately) those cases of 
Theorem 3 in which e exceeds the difference between 1273/4053 = 0.314088... and 1515/4816 = 
0.314576... , which is 0.00048808... < 2"“. 


Lemma 13.1. Let (5o and c be constants satisfying 0 < (5o < 1 and 

1273 1 

40^ 3 • 

Suppose that T is a large positive parameter, that U gR satisfies 

< [/ < 3T% 


(13.1) 


(13.2) 


and that H, Hi, M, Mi G (0,oo) satisfy: 


and either 


or else 


— < Hi < H, — < Mi< M , 
2 ~ 2 ~ 

UH <M <4T^ , 

M > SqT^ , 


H 



Suppose moreover that b Gl, that F : [1/3, 3] —>■ R is the function given by 

bAL^ 

F{x) = \og{x) - a /3 < X < 3/, 

and that S = Sf{T; H, Hi; M, Mi) is the exponential sum defined in (7.2). Then one has: 

UH 1515 

logT ^ 4^’ 

M 

- otherwise. 

logT 



(13.3) 

(13.4) 

(13.5) 

(13.6) 

(13.7) 


(13.8) 


Proof. Since S' = 0 if < 1, we may assume throughout that H > 1. 

We shall complete this proof by showing that the bound (13.8) is a corollary of the case v = 7 
of the results of Theorem 2. As a first step towards this we verify that the sum S is such that 
the relevant hypotheses of Theorem 2 are satisfied. Given (7.2) and (13.3), the present sum S is 
similar in form to the sum S occurring in Theorem 2: it corresponds to the special case in which 
the functions g(x) and G(x) of the theorem are the step functions defined on the interval [1/2,1] by 
g(x) = \{Hi/H, oo) n {x}| and G(x) = \{Mi/M, oo) fl {x}|. By (13.7), we have the cases r = 3,4, 5 
of (6.1) and the cases r = 3,4 of (6.2) for any choice of Gz, G/i and G^ satisfying Gr > [r — 1)13’’ 
(r = 3,4,5). Before considering (6.3) and the case r = 2 of the conditions (6.1) and (6.2) it should 
be noted that the definitions (7.2) and (13.7) imply that the sum S depends on the integer b only 
insofar as it depends on whether b is even or odd (indeed, each term of the sum S is of the form 
<j){h,m)e{—bmhl2), where (j){h,m) is a factor that is independent of b). The integers 1 and 325 are 
both odd, whereas 0 is an even number. Therefore we may assume that either it is the case that 
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M < and b G {0,1} or else it is the case that M > and b G {0,325}. 

these two cases one has 


F(2)(a;) 



6M2 

4r 


In either of 


and 





bM^\ / 6 \ o 2 Y 36M2 


6 


for all X lying in the interval [1/3,3]. Given that we have 0 < & < 325 and (by (13.4)) M'^/T < 16, it 
follows that we have the case r = 2 of both (6.1) and (6.2) for any choice of C 2 satisfying C 2 > 1309. 
If 5 = 0 then we have (6.3) for any choice of C 5 > 3®/2. If 6 = 1 and M < r^/^/3, then we 
have (6.3) for any choice of C5 > (4/3)(3^/2) = 162. In the remaining cases, where b = 325 and 
M > r^/^/3, we have (6.3) for any choice of C5 > 54T/M^, and so for any C5 > 486. We conclude 
that, in all the cases under consideration, the conditions (6.1)-(6.3) of Theorem 2 will hold if one 
puts Cr = {r — 1)!3’’ (r = 3,4,5) and C 2 = 1309. It follows that the results of Part (A) and 
Part (B) of Theorem 2 will be applicable to the sum S = Sp{T; H, Hi; M, Mi), provided only that 
it can be shown that the relevant additional conditions (i.e. (6.4)-(6.6) for Part (A); (6.10)-(6.11) 
for Part (B)) are satisfied. 


Given the upper bound on M in (13.4), we may assume that the condition (6.5) is satisfied (for 
we shall have T®/^®(logT)“®^/^^® > 4T^/^, provided only that T is large enough); the same bound 
on M trivially implies that the condition (6.10) will be satisfied if we put Cq = 4. We choose now 
to put: 

v = l (13.9) 

and q = q,y, with q^, as defined in Theorem 2, so that 

9 = 97 = ^=4 + ^ =4.270. (13.10) 

By (13.9), the condition (6.6) will be satisfied if and only if 


H < B^MT 2048 (log T) 40960 . 


(13.11) 


Since our hypotheses in (13.1), (13.2) and (13.4) imply that we have H/M < 1/U < T~'^, where c 
is a constant satisfying c > 1273/4053 = 0.31408... > 643/2048 = 0.31396... , it follows that the 
condition (13.11) will be satisfied if T is large enough (in terms of the small positive constant B^). 
We may therefore assume that (13.11) does hold, so that the case ^ = 7 of the condition (6.6) is 
satisfied. 


To complete the data concerning our application of Theorem 2 (the implications of which are 
discussed below) we now specify e by putting £ = £(c), where s{c) is equal to (c — (1515/4816))/200 
if c > 1515/4816, and is otherwise equal to (c— (1273/4053))/5. Given (13.1), this ensures that £ is 
a constant satisfying the following three conditions: 


0 < £ < (i) (c 


1515 \ 

4816 / 


if C> 


1515 

4816 


(13.12) 


0 < £ < (i) (c 


1273 1 

4053 / 


(13.13) 


0 < £ < 0.0001 . 


(13.14) 


Our next steps depend on whether or not it is the case that the first inequality occurring in (6.4) 
is satisfied. Suppose, firstly, that one does have 

H > M-®V(logT)Tro . 


(13.15) 
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Then, recalling the points noted in the previous paragraph, we are able to conclude that all three 
of the conditions ((6.4), (6.5) and (6.6)) attached to Part (A) of Theorem 2 are satisfied, and so it 
follows by (13.9), (13.10) and Part (A) of that theorem that either 


S<^H 


103 

H ^1213+e 

- T 3950 Vt 

M 


(13.16) 


or else one has the bounds stated in (6.7) and (6.8). By (13.2), (13.4), (13.13) and (13.4) (again), 
the bound (13.16) would imply 


^ HT^+^ ^ UH UH ^ M 

uM, ~[ U ) - r(SM)((-ii)-) ^ T2- - T2- ’ 

and so would yield the result (13.8) of the lemma. If we do not have (13.16), then we have instead 
(6.7) and (6.8), which imply that one has 




<C r®min{A, Z} + T^Y , 


with 


A = 



H 

My) 


^ 397 
y 2400 


< 



/ (log T) alio 

y Till J 


T 


397 

2400 = 


M. (log 1 ) 12992000 

TTrri 2705 
til 278400 


M 


Y = 


H \““ ^ 1133 

— T2600 < 

M 


( (log T) 6«60 
I TZIm. 

\ 1 464 


.-^ 1133 3785 

1^2600 = 1 12064 


(logT) 


18411 

3248000 


and Z = so that one obtains: 


min{ A, Z} < A 301 Z 301 =T‘i»w . 


These bounds would imply, firstly, that 


S <C HT‘^X + HT‘^Y < — + < — 

’J's 


Ht<^ 


< 


M 


+ HU 2M 

ye — ye 


(with the latter part of this following by virtue of (13.14), (13.1), (13.2) and (13.4), given that 
3785/12064 < 0.31375, whereas 1273/4053 > 0.31408) and, secondly, that one has: 

— eg' yUlf-1- y Soii + 2 ^ < yc—e ^ \i c> 1515 

^ — — ye 11 4816 

(with the inequality in the middle following by (13.1), (13.12) and (13.14)). Therefore, in the event 
that (6.7) and (6.8) hold, we obtain (13.8). Since we have found that (13.8) is obtained whether or 

not the bound (13.16) holds, this completes our proof in respect of the cases in which the condition 

(13.15) is satisfied. 

Suppose now that (13.15) does not hold, so that one has 

H < M-^T'^{\ogT)™ . 


( 13 . 17 ) 
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This implies M < i7“i/9T^/9(logTherefore, provided that T is suffi¬ 
ciently large in terms of the small positive constant (5o, it will be the case that the inequality (13.5) 
does not hold; this is, by hypothesis, incompatible with it simultaneously being the case that (13.6) 
does not hold, and so we may henceforth assume that the inequality (13.6) is satisfied. 

The remainder of this proof rests on the application of Part (B) of Theorem 2. Our first task, 
therefore, is to verify that the condition (6.11) is satisfied (it already having been noted that (13.4) 
gives (6.10)). We recall that the inequality (13.11) was found to hold (and that this was subject 
only to the hypotheses of the lemma). Therefore (13.11) holds in the present case, and by it and 
(13.17), we may deduce that 


H < 


i?5M(l0gT) 40960 
i 2048 


4096 
V 4215 


/r4(iogT)wY”' 

y j 


4096 
_ R4215 

— -^5 


' . . 4096-1071 12907 

M 5 (lOgT) 50 + 100 


T- 


, 1286-476 



4096 
_ D4215 

~ -^5 


f M605(logT)lr 




2^162 



Now Theorem 2 would remain valid if one substituted the constant B'^ = in 

place of the constant B^ in (6.6) (indeed, this would either have no effect, or would slightly weaken 
the content of the theorem). We may therefore assume that the constants B^ and B 4 in Theorem 2 
satisfy ^ upper bound on H that was just obtained (above), we 

find that the case = 7 of the condition (6.11) will be satisfied if it is the case that one has: 


H <B 4 


23 


To see that this does hold, we recall that (13.6) was shown to hold (subject to our assumption 
(13.17)), and note that, by the combination of the first inequality in (13.4) with (13.6), (13.2) and 
(13.1), one has 


H) ) -\h) ( T ) ~ ri ^ ill 


1 55 


> 55 A" 




B 4 


(with the final inequality following from the relations c > 1273/4053 = 0.3140... > 37/118 = 
0.3135... , provided that T is sufficiently large in terms of the small positive constant B 4 ). This 
completes our verification of the condition (6.11). 

Since both (6.10) and (6.11) are satisfied, it follows by (13.9), (13.10) and Part (B) of Theorem 2 

S <C , (13.18) 

or else one has the bounds stated in (6.12) and (6.13). Here we observe that one has: 


^^1053^117 ysso ^ ^^3950 

H{H/M)^T^+^ ^ V ^45® ) ^\T^) 


(the last inequality following by virtue of our assumption (13.17)). By this and the first calculation 
appearing below (13.16), we find that, given the hypothesis (13.1), it must follow from (13.18) that 


one has: 


^ U_ 
H ^ 


■ X" 2686 




407 217 

2686 }{ 2686 
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Recall now that the assumption (13.17) ensured that (13.6) must hold. By (13.4) and (13.6), we 
have H > and M > UH > By these inequalities, the above bound for S/H and 

the hypothesis (13.2), we find that 


S U / T / T 1031 u 

- eg'- 1 - I - I I - I T 2686 +^ = - 

H J J 


5277 

^ ^ 1655 \2686 
± 5277 


U 


T^U < 


U 


2 .min{e, (|||I)(c-i|ff)-e} 


Therefore, given that 1655/5277 < 0.3137, whereas 1273/4053 > 0.314, the hypothesis (13.1) and 
inequality (13.14) are enough to ensure that we obtain the bound S <C UHT~'^. By this and the 
first inequality of (13.4), we may conclude that the bound in (13.8) holds when one has both (13.17) 
and (13.18). 

The only cases that remain to be considered are those in which one has (13.17) and (instead of 
(13.18)) the bounds (6.12) and (6.13). By (6.12), we have M ^ yi/3^i3/i5^ This leads to bounds 
for a couple of the terms occurring on the right-hand side of (6.13): 


miiS , ,_11S ttSIS „i ,, 2606 
2^22i 7\^ 221 /f 221 <^T3iif3315 


and 


_ 79 , -r-rlii -r-r2^ _ 2639 

T204]\^ 68/^204 T 3 }{ 255 = 3 3315 


(13.19) 


Note the greater magnitude of the latter bound: regarding it, we observe that, since the inequality 
(13.6) holds, one has 


rr^l tt 22A 
1 3 H 255 


H 


= T^H 255 < 


■io / 437 

T \^ _ (TW Y"" ^ u ^ u 

ui) ^ 


(13.20) 


(the last two inequalities following by virtue of (13.2), (13.1) and (13.14), given that one has 
137/437 < 0.3136, whereas 1273/4053 > 0.314). 

By (13.17) and (6.12), we have also M^H < (log T) 1^1/140 and < r-46QQg y)969/i4o^ 

and so: 


11 433 

]\/[ 208 1040 


709 / fflSS \ 9280 , , 

(^9^)24328 << 


709 

24128 


(/I m\ 969\9280 
(log r) 140 \ 

T46 J 


By this bound, together with (13.1), (13.2) and (13.14), it follows that we have 


tMm- 


11 1473 

208 Jri 1040 


H 


X < x'^ 


< 


u 


(13.21) 


(note what this has in common with the bound at the end of the paragraph containing (13.15)). 


By (13.19), (13.20) and (13.21), the bound (6.13) for S implies: 


^ U_ 
H ^ 


min {Xi , Zi) + T^ min {Yi , Zi) 


(13.22) 


where 


13 125 141 32 19 329 17 7 11 

= T160 M 192 320 J Fl=Tl53Moii7 612 and Zl = T80M32iyi60 . (13.23) 


We note, firstly, that it follows from (13.22) and the first inequality in (13.4) that one has 




(13.24) 
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By (13.23), one has 


( H \ ^ 


( TTrri^^ \960 

, ^ 335 I 
M 537 J 


Moreover, the bound (6.12) and assumption (13.17) imply that one has here 


< 


11 .riM /I 323 

M 189 (log T) 8820 

i 189 


20349 

\20764 


( T^{\ogT)^ 

( M9 


415 

\20764 


n ^ 335 , 12521 

M 537 (log T) 207640 


rr.^21. 

1 31146 


and so (given (13.14)): 


— ) 

M 


< 


/ (\ogT)i§^ 

\T 


rp2e ^ rp^e iiYgg ^ ^ 




4939 

31146 


78 

537 


(13.25) 


Regarding the Hnal term in (13.24), we note that, since (6.12) implies M 'j’i/3^i3/i5^ follows 
from (13.23) that one has 


YiT^® = 


_32_ , 2_ rrSM 
7 153 612 


M 51 


< 


6^ I 2^ 7-7-283 

7 153^"^^Y/ 612 


(Twilit)" 


p< 2 s 

-—2497 ’ 

ri 3060 


(13.26) 


where, since (13.6) holds, one has iJ >U'^^‘^T ^ with (7/2)c—l > 115/1158 > 153/2490 

(by (13.1)). By (13.24), (13.25), (13.26) and (13.14), we find that 

M 

5 « — . (13.27) 


Note that (13.22) also implies the bound 

S U + + Y 2 T^^ 

«- -Yi -^’ ( 13 - 28 ) 

where 

24 277 408 5315 

ATa = ZY a.nd ¥2 = , 

so that, by (13.23) and (13.17), one has: 

X2 = = {M^H)^tWs < (T\logT)^)^ tWs 

and, similarly, 


Y 2 = 


/ __ 58309 , _ 42069 14023 

T 48 M 32 96 


< 


14023 

rr^d/i r7n\ ill \ 549408 _ 58309 _ 28785 i ^ 

T^(lOgT)l40 j 7^274704 <^7^91568^^^ 


1515 _l__ 

7^4816 + (64/19) 


By (13.28), the above bounds for X 2 and 1-2, and (13.2) and (13.12), we have 





/ X2T^^ + Y2 T^^\ (uh\ 

( + T<= j V j 



p'Se 


rpc 


< 


UH 


if c> 


1515 
4^ ■ 


This bound on S, together with that in (13.27), imply what is stated in (13.8), and so complete the 
proof. ■ 
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Lemma 13.2. Let t,U > 0 satisfy < V(2t). Let I{t,U) be as defined in Theorem 3, 

above. Then either it is the case that 



/(<,[/) < logt, 

(13.29) 

or else there exists some 

T^\± Y 

Itt ’ Itt 

1 

(13.30) 

some 

M G [l, (2T)5 

5 

(13.31) 

and some 

1_1 

O' 

5 

(13.32) 

such that the sum 




S,(T;U;M,M,)= Y 

0<?i<(ei/C_i^M/2 

/ , \ 2'7riT 

1 ui h ^ 

(13.33) 

satisfies 

M 

I{t,U) 

logt 

(13.34) 


Proof. By the case r = 1 of the results contained in [W04, Lemma 10.2 and Lemma 10.3] it follows 
that, for some r lying in the interval [t/2,3t/2], one has 

Iit,U)^( Y. + +f2\E{U;T;K,)\ , 

^ 0<m<KQ ^ j—0 

where 



and E{U;t;K) 




/k + d\ 
\k-d) 


Given the hypotheses of the lemma concerning t and U, it follows that we have the bound 


I{t,U) 

logt 


' jcj 



where J = {j & T, : 1 < 2-1 < Therefore, either it is the case that the relation (13.29) holds, 
or else we must have 

f <C \E {U]T]Kj^)\ for some & J . 

Vogt 

With regard to the latter of these two cases, we observe that, by partial summation and the invariance 
of the absolute value under complex conjugation, it follows that if it" > 0 then one has 

E E 

K'<k<K i<d<(^e^/a-i^K/2 


fk + d\ 
\k-d) 


E{U-t-K)^ 1 


for some K' G —,K 
2 
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By applying this with K = and then substituting 2TrT, M, Mi, m and h for r, Kj^, k and 
d (respectively), we obtain what is described in (13.30)-(13.34). ■ 

Lemma 13.3. Let U > 1. Suppose that T,M,Mi > 0 satisfy the conditions (13.31) and (13.32). 
Put 

D{T, U, M) = min ^^ “ f ' 

Then one has 

/ 7 \ 27riT 

i: n ^ «"■ (i3.3e) 

0<h<D{T,U,M) Mi<m<M ^ ^ 


Proof. Note firstly that, for h G N, one has 

II = H e{fhim))=Wh (say), 

where fh{x) = T\og{x + h) — Tlog{x — h). One can show moreover that, when h/M is sufficiently 
small (in absolute terms), the exponential sum Wt may be estimated through an application of the 
theory of exponent pairs: one will then obtain, in particular, the bounds 

^ (^) ' ^ ^ (^) << 

which derive from the exponent pair BAAB{0,1) = (2/7,4/7) (i.e. we are here applying the case 
k = 2/7, I = 4/7, s = 2, y = 2hT, N = M/2 of the result stated in [G&K91, Equation (3.3.4)]). 
Since (13.35) implies D{T,U, M) < (e^/^ — l)M/2, where we have 0 < — 1 = — e° < 

((!/[/) — 0)e^/^ < e/U, it follows that if U is sufficiently large 
and (13.35) (again), one will have 

I] \Wh\<^ Y, {hT)T <.{D{T,U,M))"^T^ 

0<h<D{T,U,M) 0<h<D{T,U,M) 

and so will obtain the result stated in (13.36). 

The only cases of the lemma requiring further proof are those in which one has U < Uq, with 
Uq equal to a certain positive absolute constant. We note that, by (13.35) and the hypotheses 
concerning U, T and M, one has D{T,U, M) < U'^/'^/T < 2C/^/^. Since this trivially implies the 
bound 

Y \Wh\<D{T,U,M)M <.uiM , 

0<h<D{T,U,M) 

we therefore Hnd that (13.36) holds when U is less than or equal to the absolute constant Uq. ■ 


(in absolute terms) then, by (13.37) 



T7 < 


eM 


Lemma 13.4. Let c be a constant satisfying 


1515 

4^ 


< c < 


1 

3 ■ 


(13.38) 


The, for all t, A > 1 such that 


tAogt<A< {2ty\og{2t) , 


( 13 . 39 ) 
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the sum 

G+(t,A)= (^/n) /_ (-1 (13.40) 

Wmniogim/n) \ ' J 

mn<t 127r 

0< A log(m) —A log(n)<log t 


satisfies 

G+(t, A) < ihgtfA . 


(13.41) 


Proof. It may be assumed that t satisfies a condition of the form T > Tq, where Tq denotes 
an arbitrarily large positive constant: for the bound (13.41) is trivial when one has 1 < t <C 1. 
In particular we may assume that t > Tq > (Stt/S)^ and, given (13.39) and (13.38) (in which 
1515/4816 > 2/7), may also assume that 

1 ^ 2 Stt 

(t/4)5 > Alogt and - -> G > logt > logPo > 71og— . (13.42) 

logt 3 

This justifies the application of the bound for G+(t, A) that is noted in [WIO, Equation (6.7)]. From 
that bound it follows that either (13.41) holds, or else one has a bound of the form 

G+(t,A) < {logtfH-^ |^^(T;i7,i7i;M,Mi)| = (logt)277-i|5| (say), (13.43) 


where S = Sf{T; H, Hi] M, Mi) is as defined in (7.2), while F : [1/3,3] —>• M is the function given 
by (13.7), with b some constant that is equal to either 0 or 1, and (T, H, Hi, M, Mi) is some point 
of such that T, H, Hi, M and Mi satisfy: 


T- 


and 


27r 


AH 

logT 


^ Alogt ^ ^ 
“ 27r “ 87r 


< M < 4T2 , 


as well as the conditions in (13.3) and either the inequality 

(A logT)i 


H > 


T 


(13.44) 


(13.45) 


(13.46) 


or else a condition of the form (13.5) in which 6 o is equal to a certain positive absolute constant. In 
cases where (13.41) holds there is nothing further to prove. Therefore it may henceforth be assumed 
that the function F and real parameters T, H, Hi, M and Mi fit the description just given, and 
are, moreover, such that the relation (13.43) holds. 

With the application of Lemma 13.1 in mind, we put 


U = 


A 


so that, by (13.45), the condition (13.4) is satisfied. The condition (13.1) is implied by (13.38), and 
since t > (87r/3)^, it follows by (13.38), (13.39) and (13.44) that the condition (13.2) is satisfied also. 
By the assumptions we have made, the inequalities in (13.3) are satisfied, the function F{x) is as 



DECOUPLING FOR PERTURBED CONES AND MEAN SQUARE OF + it)\ 


57 


stated in (13.7), and either (13.5) holds, or else we have (13.46). Moreover, if (13.46) holds, then 
(given we have (13.44) and t > (87r/3)^) it implies 


H > 



(iogr)"> 





and so gives the inequality (13.6). Therefore we may conclude that Lemma 13.1 applies, so that the 
bound (13.8) is obtained. By (13.8), (13.38) and (13.44), we have 




UH 

logT 


AH AH 
(logT)2 << (I^ • 


By this, (13.43) and (13.42), we find that one has G'+(t, A) <C A <C (logt)^A. ■ 


The proof of Theorem 3. We put c = + e and U = In view of Remark (iv) following 

the statements of Theorem 3 and Theorem 4 (at the beginning of this section), it will be enough to 
consider only those cases in which one has 0 < £ < 2“^^, and so (given that 1273/4053 < 3“^ — 2“®) 
we may certainly assume that c satisfies the inequalities in (13.1). Since we have only to bound 
I(t, t°) for all sufficiently large positive values of t, we may certainly assume also that t > (27r)^, that 
U > > 1, and that any T satisfying (13.30) will (by virtue of the implied inequality T > t/Ai:) 

certainly be large enough to permit the application of Lemma 13.1 (should all the other hypotheses 
of that lemma happen to be satisfied). Then, given that 1273/4053 = 0.3140... > 5/16 = 0.3125, it 
follows by (13.1), Lemma 13.2 and Lemma 13.3 that either it is the case that 

= I{t,U) <^\ogt , (13.47) 

or else, for some (T, M, Mi) G satisfying (13.30), (13.31) and (13.32), one has 


\ogt 


I{t,U) 1 

logt M 


E 



(13.48) 


(which would imply also that M > 2(e^/^ — 1)“^17’^/^T“^). Only the latter of these two cases 
requires further consideration: for the validity of the bound in (13.47) is what we are seeking to 
establish in this proof. Accordingly, we note that by splitting the sum in (13.48) at points where 
h € {[2“'l(e^/^ — 1)M] : j € N}, and then applying the triangle inequality and the principle that 
the arithmetic mean of JV real numbers will not exceed the greatest of those numbers, it may be 
deduced that, for some {H,Hi) G satisfying both 


1/2 


<H < 


T/U _ 1 


M 


(13.49) 


H 

-j<H,<H, 

one has: 

\M » 

M (logt)2 (logt)2 ’ 


(13.50) 

(13.51) 


where L denotes the function L{x) = log(a;) (1/3 < a: < 3) and Sl is the sum Sl{T; H, Hi; M, Mi) 
that is given by the case F{x) = L{x) of (7.2). 
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Based on observations made earlier, we have U > (27r)^'^ > (27r)^®/^® > 2 > l/log2, and so the 
rightmost inequality if (13.49) will imply H < (l/[/) exp((l/[/) — log2)M < M/U. This, together 
with the fact that T, M, Mi, H and Hi satisfy (13.31), (13.32), (13.49) and (13.50), is enough 
to ensure that (13.3), (13.4) and (13.6) hold. Since c satisfies (13.1) and T satisHes (13.30), we 
have also T-^U = {t/Tf G [(47r/3)^ (47r)^], in which (47r/3)° > 1 and (47r)^ < < 3. 

Consequently we Hnd that (13.2) holds as well (as does (13.7), when F{x) = L{x) = log(a;) and 
b = 0). Since we are assured of having T be sufficiently large for Lemma 13.1 to apply, it therefore 
follows by that lemma that the bound (13.8) is obtained when S = Sl, so that we must have 
Sl 'C (logT)”^ max{[/i7, M} <C M/{logT) (with the Hnal inequality holding by virtue of it being 
the case that the condition (13.4) is satisHed). Since (13.30) holds, and since we assume that 
t > (27r)^, we have also logT > log(t) — 2 log(27r) > (1/3) log(t), and so may deduce from the bound 
just obtained for Sl that one has \Sl\/M <C 1/logt. By this and (13.51), we obtain the desired 
estimate (13.47). ■ 


The proof of Theorem 4. We put c = + |. It will suffice to consider only cases in which £ 

lies in the interval (0,1/28] (say), and so we may certainly assume that the constant c satisfies the 
inequalities in (13.38). 

Suppose now that T satisfies T > (8/(1 — 3c))^^/^^“^'^) (for example). We then put A = T^logT. 
By (13.38) and our supposition concerning T it follows that we have 1 < A < (T/4)^/^, and so, as 
an immediate corollary of the estimates contained in [H&H90, Lemma 8.1], we Hnd that one has 

E{T) - E{T/2) = O (A(log Tf) + G{T) - G(T/2) , (13.52) 

where G{t) denotes a certain sum that is defined in [H&H90, Lemma 8.1]: one can show, in particular, 
that 

G(t) =4Im(G+(t,A))+0(1) (tG{T,T/2}), (13.53) 

where G'^{t,/S) is the sum defined in (13.40) (to show this requires essentially nothing more than 
the properties of complex conjugation and elementary bounds for certain of the terms occurring in 
the sum G+(t, A)). By our choice of A, the condition (13.39) is satisfied for t = T, and also for 
t = T12. Therefore (given that the condition (13.38) is also satisfied) we obtain from Lemma 13.4 
the upper bound (13.41) for t = T, and also for t = T/2, and so it follows, by (13.52) and (13.53), 
that we have: 

E{T) - E{T/2) < A(logT)2 = T^{\ogTf = T^+i{\ogTf < . 

^From this estimate, and the formula for the sum of a geometric series, we may infer that one has 

E(T) - E {T/2^) < , 

wherej > 0 is the least integer such that T/2l < (8/(1 —3c))^^/^^“^°/ To complete the proof we have 
only to observe that one has E{U) <C 1 <C [/3tTf+® for all U satisfying 1 < G < (8/(1 — 3c))^^/*-^“^°^ 
(this being a trivial corollary of the elementary fact that, since |C(l/2 + tt)P > 0 for all real t, one 
must have \E{U)\ < |F^(G)| + 2(log(27rl4) + 27 — 1)14 whenever 1 < G < V). ■ 
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